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ABSTRACT 


The architecture and hardware/firmware design of a prototype 
microcontrolled Ring Interface (RI) for the proposed Naval Postgraduate 
School Data Communication Ring System is presented. The theory and con- 
ceptual design of the Data Communication Ring System is based upon the 
thesis research of Lieutenant Keith Albert Hirt (December 1973) and is 
the basis for the protocol and data processing algorithms used in the 
hardware design of the Ring Interface, A microcontroller and its asso- 
ciated assembly language, SMAL (Symbolic Microcontroller Assembly Language), 
are discussed and the Ring Interface Program (written in SMAL) is also in- 
cluded along with the respective machine code version. Finally, the ex- 
pected capabilities, limitations, and tradeoffs are presented with possible 


long-term improvements, 





TABLE OF CONTENTS 


IA A. E! 
ee ... ee eere roto ْٰ 6ا‎ 
P Q n SD O O E E ء,م و‎ ۶ 
I. 939333۹3۹۹۹۹ 1 93+ 080. 7ڑ‎ 8 
T1. l D oC HD ເປກ ດ il ມ... , ເເ 1] 2 

72 موا واو وى لوصوو وه و و ع مان لوو ل ار A A o‏ 

On لوا‎ 
THIS ຕ OSE RO TOCOL a LS 

۵ھ فو ممیت تی ۷۳۰٠٠٦٠٠٦٠٠٦ een‏ 

Dre en O 
IV. RENGSINERRFACE OPERATIONSTEEROCBIWRES و ٛ یی یبرم یب‎ 2) 
ا‎ [Mtro NIRO TED SEQUENCE anne na a a 
VI. ie Cac Rt ACh CONN DMO او ون ماو‎ nennen 5 
م0112‎ ROW A see ee OO 
٣۰۰۰٠٠۰ ۰٠۰٠ ٦۷۱٦۷ ا٦۶‎ 0017 AND RECOMMENDATMONG anne nn Al 
EP Proccdupe Pionchamıs neo sen HZ 
ແພະ ພ 2 2 SMAL Documentation... ec eeeseeossceecececocecoseocecece DD 
APPENDIX 3 - Microcontroller Documentation...ccccccceseccrecccsess 08 
ເ ຍະ OE ST OL OS eee esosuoooosesetocseces LO 
۶۰٠۰۰٠۰۰٠٠۰٠٠۶٠٠ cater DeSPENUTDEODOSÓalS,.eeco00sdvsuaeeuuevsosvese CU 
WERDE = ET ٠٠٠٦٦۷٦۷٦۷۷۷ ا ام‎ 8© 
ເເ, ເ. ແ ເ... ;.;......ມ ມ. 35 ເ ບ 66 nenn nen GO 
ເບ, ເບະ... ;;;;...... ao 109 


usss s TI] GT ccs) gc oo ocd sca sass 11Û‏ الا ٤۳‏ ۷ی01 





LIST OF FIGURES 


A Sample Data Communication Network... .eeecoc000c0cvvtceeecceees 9 
Ian smilessionskneodine and Gl Oehinë6 ossis ຍຍຍ ຍຍ ດພະ. 


Reception Decoding and Cocking ”:: 


Messagewtommat anda Transmission Code. .secesssseseccesesesscessAl 


550 interface Timer Hierarchy Di SUI DUI ON... sccese seve seee nee) 
Receive Handshaking with themhest Processor, «sees secesss © eum 28 
AlterspNAME Menory Handshalaune cie (e v 9*9 eso»tveoco vns ne ed‘ 
Xmit Handshaking Sequence... kl) 
[inan i or T C P Soi C LTO nennen ed 


RI to Repeater Control ງລາວ ຮ ee 06 





ACKNOWLEDGMENTS 


The ring network project and the development of a reliable ring 
interface was undertaken under the direction of Assistant Professor Ray- 
mond H. Brubaker, Jr, The author would therefore like to express his 
gratitude .to Professor Brubaker for his insights.and patience during tho 
developmental process, without whose assistance this project would have 
never reached completion. Also, special thanks go out to my friend and 
fellow IGEP, Andy Pease, for his painstaking efforts in helping to trans- 


form schematics into hardware. 





I. INTRODUCTION 


The data ring communication project at the Naval Postgraduate School 
has been underway for a year in an effort to establish such a data net- 
work at the school. Through the work of Lieutenant Keith Albert Hirt, 
the project was formulated as described in his master's thesis, "A Proto- 
type Ring-Structured Computer Network Using Micro-Computers." In this 
report, the conceptual design and introduction to a Distributed Computing 
system has been presented and will not be included here. For a detailed 
introduction as to what this system entails, reference should be made to 
that publication. Only a general summary of these results will be in- 
cluded herein for completeness. 

A Data Communication Ring Network consists of a unidirectional serial 
communication link, interfaces which can connect themselves to this link, 
and host processors from which and to which data (in the form of messages) 
can be passed. Figure i refers to such a possible network. The two con- 
puters, micro-computer, terminal controller, and disc system would be ex- 
amples of host processors. Each is attached to the ring through a ring 
interface (RI) which enables them to communicate with any of the other 
hosts, 

The key to the reliability of this type of system lies in the relia- 
bility of each of the individual ring interfaces and the method by which 
they control the operation of the ring. In order to maintain high relia- 
bility, no single ring interface (or node) is given ultimate control of 
the ring. If this were done and the master node were to fail for any rea- 
son, the whole system would be totally inoperable until the central con- 


"trolling node was replaced or repaired. Therefore, to avoid this problem, 
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all nodes are given the capability to take charge of the ring. Also, an 


explicit order, control hierarchy, or "chain of command" is built into 
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the hardware of each node (via a timer) so that a node will take control 





of the ring only if there is no other node "higher in the chain of con- 
mand" to do so, This will be explained in detail later in this report. 
The important thing to understand is that all ring interfaces have the 
capability to take control of the ring and that only one ring interface 
will have control at a time under normal operation, 

When a node has control of the ring, his host processor is then per- 
mitted to transmit a message to another processor in the systen, If his 
host does not wish to transmit, however, the RI then passes control to 
the next node "downstream" in the ring and begins waiting for messages 
destined for his host or for control to be handed to him again, When a 
message arrives for his host, the RI simply signals his host to prepare 
to receive data, and then begins to deliver it, one byte at a time, At 
the end of the message, the RI informs his host that he is finished re- 
ceiving and then continues watching for either another message addressed 
to his host or an opportunity to take control of the ring. Notice, how- 
ever, that while a RI is receiving a message from the ring and deliver- 
ing it to host, he does not remove the message from the ring. Instead, 
he merely copies it, one byte at a time. This means that the message 
continues around the ring and may be sent to more than one processor in | 
a single transmit sequence. However, when the message finally returns 
to the originating noe it is then taken from the ring and the originat- | 
ing node passes control to the next node in the ring. 

This then is the basic operation of a ring structured network.  Ob- 
viously there are many synchronizing problems which have not yet been 


discussed; however, these are left for discussion later in this paper. 
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The author wishes only to present the basic operation of a ring network 
here and to introduce some of the terms which will be used extensively 
in later sections, If additional information and background is needed, 


the reader should refer to Hirt's thesis as previously stated. 
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11. DATA HANDLING TECHNIQUES 


As stated in the introduction, the Ring Interface handles all of the 
receiving and transmitting procedures for his host processor. The host 
merely delivers to his respective RI one byte of data at a time during 
transmission and then າສະ one byte at a time during reception.  How- 
ever, data is shipped serially on the ring and in an encoded form. 
Therefore, the data bytes must be encoded and put in a serial form by the 


RI during transmission and then decoded and collected into byte form dur- 


ing reception. These processes will be discussed here. 


A. TRANSMISSION 

After the ring interface has taken control of the ring and has deter- 
mined from his host that a message is to be transmitted, he then takes 
the first byte of data from the host (as shown in Figure 2) and places it 
into a parallel-in, serial-out shift register, A special transmission 
clock is then used to shift the data throush an encoder and out to the 
ring. Each of the original data bits is thereby transformed into two 
transmission bits, (The code for this transmission process is shom in 
Figure 4.) Notice that with this code, it is impossible to get three 
zeros or three ones next to each other in a transmission sequence. Also, 
this implies that the ring must transmit twice as many bits in encoded 
form than were in the original message. However, since it is impossible 
for three identical digits to appear next to one another in the encoded 
serial message, this implies that the receiving RI can watch for this case 
and thereby detect transmission errors. This is one of the performance 


tradeoffs made during this project, However, since the network is able 
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to run at a relatively high bit transfer rate (100K to 1000K bits/sec), 

a substantial data rate is still possible. Furthermore, employing this 
code also enables the RI to recover the clocking information that is need- 
ed to process the data directly from the message itself since only two 
identical digits can appear together in normal transmission before a 
change occurs. Consequently, this type of code is called a self-clocking 
code and was another reason for selecting it. 

Finally, notice that the data bytes are encoded from the low order 
bits to the high order bits, This implies that low order bits leave the 
RI first during transmission and arrive first during reception, Also, 
notice that the shift register must be clocked only half as fast as the 


encoder since the encoder produces twice as many bits as it receives. 


B. RECEPTION 

During the receiving sequence, the RI transforms the encoded trans- 
mission sequence back into a byte configuration for his host while watch- | 
ing for three identical transmission bits in a row, If this occurs, the | 
RI signals his host that there has been an error in transmitting the mes- 
sage (called a Bipolar Violation). During this process, the RI uses a | 
reception clock (recovered from the incoming data) to time the bits as 
they arrive, When sixteen have passed through a serial-in, parallel-out 
shift register, they are decoded and passed to the host, 

As the bits were being encoded, in the transmission process, the first 
encoded bit from the encoder was actually the original data bit and the 
second was merely a "filler" bit designed to aid in error detection, syn- 
chronization, and clocking. For example, a zero into an encoder produces 
an encoded transmission pair consisting of a zero followed by a one. (In 


other words, the bits come out of the encoder in that order--a zero followed 


1^ 





by a one). Thus the encoded zero is the same as the original zero and 
the one is merely "garbage" to aid in error detection. Therefore, all 
that is needed to decode the message is to just "grab" the first bit of 
a transmission pair and discard the second. Thus instead of actually us- 
ing a decoder to transform the transmission pairs back into their origi- 
nal form, the RI just takes the leading bit of each transmission pair and 
places it into a serial-in, parallel-out shift register as shown in Fig- 
ure 3, A counter is then used to tell the RI when sixteen bits have 
passed through the preview window (which implies that eight data bits 
have been assembled in the "decoder" shift register), A latch is then 
triggered and the newly assembled data byte is taken from the shift reg- 
ister and sent to the host, 

Notice that the receive clock cycles for each and every transmission 
bit, Therefore, this clock is used (as shown in Figure 3) to send data 
through the preview shift register, to clock the receive Modulo 16 count- 
er, and (by using every other pulse) to drive the "decoder" shift regis- 
ter. 

Thus, in summary, the RI transforms the data byte from the host into 
an encoded serial output to the ring during a transmission sequence and 
assembles the "real" bits from the transmission data and passes them to 
the host in byte form during the reception process. Obviously, timing 
is very important during these processes to avoid missing data or assen- 
bling it improperly. For instance, if the "decoder" shift register should 
slip out of phase by one bit, it would assemble the "garbage" bits and 
discard the "good" data. Therefore, timing will ER be covered in an 
effort to explain how these possible errors are avoided within the ring 


interface. 
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III. CONTROL PROTOCOL 


Distributing the control of the ring to each of the ring interfaces 
has the advantage of increasing the overall reliability of the system. 
However, it also creates a more complex synchronization and timing prob- 
lem. Since only one RI can have control of the ring at any point in time 
to insure proper operation of the entire network, a system of synchroni- 
zation symbols (tokens) and a timing hierarchy (or "chain of command") 
relationship was developed between each of the nodes in the ring network. 
The tokens and "chain of command" TRA the Control Protocol of the 


system and will now be presented, 


A. TOKENS 

In order to punctuate the continuous flow of data on the ring, three 
control tokens were defined. These tokens are shown in Table 1 along 
with their "7 and binary configurations. Each of these tokens 
has the high order half-byte in common--1110. This sequence is obviously 
a Bipolar Violation and therefore could never appear normally in any en- 


within the RI ກ, 


(e 


coded message. Thus, it is used to trigger circuitry 
2 om ເູ EM 





enables the low order half-byte to be decoded. If any of the three low 
order configurations appear (1100, 0101, of 1010), the byte is then rec- 
ognized as a control token by the RI and the appropriate circuitry is en- 
abled. Care was taken to maximize the Hamming Distance between the low 
order half-bytes in order to minimize the possibility of ring noise trans- 
forming one legal token into another. (The Hamming Distance is computed 
by performing an exclusive or operation on the control tokens two at a 


time and counting the number of ones in the result. The higher the Hamming 
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TABLE 1 


Token Hex Representation Binary Representation 
SOM EC 1110446060 
EOM E5 11100101 
CTL EA 11101010 


Note: Control tokens are also shifted to the ring low 
0225. - “7751 
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Distance, the lower the probability of transforming one token into 
another). Out of a maximum of four, each of the control tokens is at 
least two Hamming units from the others. 

Thus after defining this system of punctuation, the format for the 
message transmission was defined. Figure 4 represents a typical message. 
The different segments and their meanings will now be discussed. 

1. SOM--This is the Start-of-Message token which is used to tell all 
receiving RI's that a message is to follow. Since all of the counters 
within the ring interfaces work on a modulo sixteen basis, eight zeros 
are added to the end of this token in order to pad the length to sixteen. 

2. PNAME--The Pname (Process Name) segment is used by the Ring In- 
terface to determine if the message is intended for its host. Each host 
offers various processes to the system. The presence of a process within 
the host is recorded in a 256 by 1 RAM (Random Access Memory) which re- 
sides within the RI. When a message is sent to the ring and destined for 
a certain process, each RI checks its memory to see if his host offers 
that service. If a match occurs (a "one" located in the memory location 
which corresponds to the decoded PNAME byte), the message is then relayed 
to the host for processing. If it does not match (a "zero" ín that lo- 
cation), the message is ignored. 

3. Message Body--The message body consists of the sixteen bit encoded 
segments (eight data bits) which are to be relayed to another processor 
in the ring network. The messages, therefore, are variable length.  How- 
ever, to avoid the situation where one processor takes control of the 
ring through his associated RI and keeps it for the rest of the day while 
transmitting vast data banks through the system (for instance), a maximum 


length is defined (via the timer), expiration of which causes the 
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"hogging" host's RI to shut down and exit from the ring. This maximum 
length is implementation dependent and may be varied from implementation 
to implementation. 

4, CRC Segments--These two sixteen bit segments (two eight bit data 
bytes) are generated by each RI as an additional transmission error check- 
ing technique, Basically, the body of the message is considered to be 
one huge number and a polynomial technique is used to divide it, The re- 
mainder is what makes up the CRC segments and is placed after the main 
body of the message. Then when the message is received, the message is 
again divided, but with the CRC bits added in. This time the remainder 
should be zero when subjected to the polynomial technique. If it is, the 
message has been transmitted correctly--if not, the receiving host and 
originating host are informed that a CRC error has occurred. 

5. FOM--The End-of-Message token with its associated eight bits of 
padding follows next and serves three useful functions. First, it tells 
the RI that there is no more information to relay to his host. Secondly, 
it signals the CRC circuitry to check its remainder for a transmission 
error. Finally, it is used to delimit the message body from the node ad- 
dress and status information. 

6. Node Address--The sixteen bit node address is placed onto the 
message so that the originating RI can insure that his message has re- 
turned to him properly and that no ring error condition exists. Each node 
has a unique node number which therefore limits the maximum number of 
nodes on the ring to 256 since the eight bits must be encoded for trans- 
mission to prevent a bipolar violation from being detected. 

7. Status Bits--The three status bits which follow the node number 


are used by the host to determine if his message was recelved correctly 
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by the target RI's. The information that is generated from these status 
bits are summarized in Table 2. 

Therefore, the SOM and HOM are used to punctuate the message so that 
the RI can separate host data from the data it must have to keep the ring 
operational (like node number and status information). The final token, 
the CTL or Control token is used to pass control of the ring from one 
node to another. When a RI receives a CTL token, it is allowed to take 
control of the ring and place a message on it. When it has completed 
transmission (or if the host does not wish to transmit), it places an- 
other CTL on the ring which is then received by the next node in the ring. 

In summary, these three tokens serve as the punctuation needed to keep 
the ring operational. Taking these from the system would result in the 
same chaos as would occur by taking all the punctuation, spaces, and up- 
percase letters from this report. itwouldbeentirelyimpossi bletotellwher 


eonemessagestopsandanotherstarts 


B. TIMING HLERARCHY 

Through the use of the control tokens the ring network can be main- 
tained in a steady state condition, But error condition handling and ini- 
tial power up has not been discussed. The question of how the first CTL 
arrives on the ring and who takes command when a ring error condition ex- 
ists will now be addressed. 

As previously stated, a ring interface can take control of the ring 
network whenever a CTL token arrives at that node. However, it can also 
take control if it feels that something is wrong with the ring and that 
it has waited "too long" without seeing either a SOM or CTL. This is the 
"time-out function" of the RI. In order to insure that only one RI "times- 


out" and takes control of the ring at any point in time, a timing hierarchy 
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was implemented and a unique timer built into each RI. (Refer to Figure 

5) % is the maximum time allowed for a node to transmit. After that 

amount of time, the originating RI shuts off his "hogging" host and exits 
from the ring. B is the incremental period of time that will insure that 
only one node can "time-out" at any point in time and must be strictly 
greater than the maximum amount of time needed to send a bit around the 
ring--y. If an error condition occurs and the CTL token is somehow lost 

from the ring--all of the nodes begin a waiting race to see who will take 
control of the ring and place a new CTL on it. The RI who has the "short- j 
est timer" (smallest %& + nB)and is still connected to the ring will "time- | 
out" first. This is a relative question, If, for example, nodes i and 2 
in Figure 5 were not hooked up to the ring, node 3 would have relatively 
the shortest timer and would take control and send a CTL to the ring, 

Thus, no one node is given the responsibility to either start the ring or 
correct an error situation, Also, during initial power-up, one or more 
nodes may enter the ring and begin waiting for an opportunity to take 
control and transmit, However, since no node has control of the ring, 

the waiting race will begin again and the node who is highest in the "chain 
of command" (i.e. has the shortest timer) will take control and transmit 

a CTL token and the ring will again resume steady state operation. 

This timing hierarchy then, allows nodes to enter and exit from the 
ring at will without interfering with the overall operation of the ring. 
(The ENTER and EXIT ore nues will be discussed in detail later.) If, 
at any point in time, a CTL does not reside on the ring and no RI is in 
control, the timing hierarchy will provide a "command" node to restart 
the system. Also, if two CTL tokens are detected on the ring, a ring er- 
ror condition is recognized and the detecting HI simply removes the extra 


token from the ring and begins waiting. This insures that two nodes will 


Ce 


m — 2ّ 








1) 


2) 
3) 


4) 


X= maximum time allowed for message transmission 
ß = the incremental time delay 


$= the time required for a bit to travel around 
the ring when all nodes are connected 


Requirement: Poy 


Ring Imveriace Timer Heirarchy Distribution 


E 





not be attempting to send messages at the same time. (Further explanation 
of ring error procedures will be discussed in detail later in this report.) 
In summary, the three control tokens and the "time-out" hierarchy en- 
able the individual ring interfaces to recognize messages and pass control 
between one another while insuring that no two nodes take control at the 
same time. The unique timers which are built into each RI also enable 
the network to detect error conditions and restart automatically. Also, 
the timers regulate the amount of time that a host processor can transmit 
to prevent ring "hogging." The actual procedures which are utilized to 
transmit, receive, enter and exit the ring, and detect error conditions 
will now be presented and discussed in flow charted form, Actual imple- 


mentation of these procedures will be discussed in later sections. 





IV. RING INTERFACE OPERATIONAL PROCEDURES 


In an effort to simplify the complexity of the data handling sequences 
required to maintain normal operation of the ring while detecting and cor- 
rection error conditions, the required microinstructions have been func- 
tionally grouped into procedures. These include INIT, MAIN, XMIT, RECHIVE, 
XRINGERR, RRINGERR, ENTER, EXIT, EOMWATCH, XMITERR, and DIE. Flow charts 
are included in the appendix and a description of each procedure and its 
contribution to the overall system is presented here. 

INIT--The initialization procedure is used to place the RI in a ready 
state before it actually attempts to enter the ring. In this procedure 
a flag is set to tell the RI that it is not yet connected to the ring. 
Also, the "relay" mode is selected so that all information that enters 
the ring interface will be echoed to the ring. This insures that no in- 
formation is lost from the ring while nodes enter and exit the system. 
INIT is activated by resetting the RI. 

MAIN--This procedure is the heart of the system. From here the RI 
watches for the CTL and SOM tokens which indicate that control will be 
passed to the XMIT or RECEIVE procedures respectively. However, MAIN 
also performs three additional functions. It checks to see if the RI is 
connected to the network. If not, the system is placed into a wait loop 
until the host processor signals the RI to connect itself to the system. 
secondly, while watching for the CTL and SOM tokens, the RI also monitors 
the host to see if he wishes to disconnect from the system. If so, the 
EXIT procedure is called and the RI exits from the ring. Finally, in 


MAIN, the timer is monitored. If no SOM or CTL token passes the RI's 
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preview window within the built in timer limit, the RI assumes control 
of the ring and places a CTL token on it. It then resets the timer and 
reenters the waiting loop. 

Thus, from this procedure the control tokens are detected and appro- 
priate subroutines are enabled. Also, the ring error conditions are de- 
tected and RI control is assumed. Finally, exit from and entrance to the 
network is enabled and monitored, 

ENTER--The ENTER routine is used to electronically enter the RI into 
the network. In this procedure, all the status flags used within the RI 
to detect the occurrence of events are reset. The timer is also reset 
and the RI is placed into a loop waiting for a CTL, SOM, or the timer. 
Basically, the RI is waiting for the opportunity to enter the system with- 
out interrupting any existing messages on the ring. Thus, the RI waits 
until a CTL token is detected (or the timer expires which indicates that 
no one is in control of the network) before attempting entrance. When 
the CTL appears, the RI simply waits until it passes and then connects 
itself to the ring. The appropriate status flag is then set to let the 
RI know that it is connected, 

EXIT--The EXIT procedure is merely the inverse of the enter routine 
except for one important point, When the CTL token is recognized, it is 
taken from the ring (or "gobbled"). This places the ring in the error 
state where no RI is in control. Thus, the RI with the shortest timer 
still remaining on the ring will assume control and replace the missing 
CTL. This mechanism prevents interference with message traffic by an 
exiting RI. 

RECEIVE--The RECEIVE routine contains the sequences required to rec- 


ognize a message in the format shown in Figure Y. As the message enters 
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the RI, it is checked, (the Pname byte is processed and checked against 
the RI Pname-memory), assembled, and transferred to the host byte by byte. 
Care is taken to insure that a message overrun does not occur during this 
process. If the host does not accept the data byte before a new byte 
shifts into the "decoder" shift register, a data overrun occurs and the 
byte of data is lost from the message. When this occurs, the host proces- 
sor and the originating RI must be informed that the message was not re- 
ceived properly. Therefore, when an overrun is detected, the Receive 
overrun flag is enabled. 

The "handshaking" which is required to hand a byte of data to the 
host is shown in Figure 6. Notice that the host is required to positively 
acknowledge that it is ready to accept data and again that it has copied 
the data. This is done to insure that the message is properly received 
by the host. 

After the message is received, the three message status bits are mod- 
ified on the returning message (according to the protocol established in 
Table 2) in order to inform the originating RI of the status of the mes- 
sage reception. When this is complete, the MAIN procedure is activated 
and the RI begins the waiting process again. If, however, during recep- 
tion an extra CTL or SOM is detected, or if the timer expires, this indi- 
cates that a "Ring Error" condition exists and the RRINGERR routine is 
executed. 

RRINGERR--This routine is used to restart the ring from an error con- 
figuration., It implies that during reception of a message, the RI has 
encountered a misplaced CTL or SOM or that the timer has expired indicat- 
ing that no one is in proper control of the ring network. Therefore, a 


Ring Error flag is enabled to tell the host what has happened and the RI 
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then removes the next CTL from the ring and returns to the MAIN routine. 
Removing the CTL is the solution for a number of synchronization prob- 
lems which could occur if two or more RI's placed CTL tokens on the ring 
at the same time. If no CTL arrives within the timer limit, the RI mere- 
ly returns to MAIN immediately. Notice that the Receive line is dropped 
to tell the host he is no longer receiving. 

XMIT--The transmit routine performs two functions. It is used by the 
host to record active process names in the RI Pname memory and is also 
used to transmit messages through the ring network. If the host wishes 
to enter or clear a process name from Pname memory, it raises the Alter 
line to the RI, as shown in Figure 7. It then places either a one (if 
it wished to enter a process) or a zero (for clearing a process) on the 
PNAME ACTIVE line. The RI raises the Demand line when ready to enter the 
name into memory and the host places the eight bit address of the loca- 
tion to be modified into his output buffer and drops the Alter line. The 
RI then enters the data on the Pname Active line into the memory location 
indicated by the byte in the host input buffer and loops around to see if 
the host wishes to modify another location (the host has approximately 10 
microcontroller cycles to raise the Alter line if it wishes to enter or 
delete more process names). If the Alter line remains low, the RI places 
a CTL on the ring and returns to MAIN. (Note that the host should clear 
all memory locations immediately after initial entry to the ring since 
the initial power up leaves the Pname memory in an undefined state.) 

If the host does not wish to modify Pname memory, it can request to 
transmit by raising the Xmit line. This can be done at any time and the 
RI will service the request upon the receipt of a CTL token, However, 


if a message arrives for the host (i.e. matching a name in Pname memory) 
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before a CTL arrives, the host drops the Xmit line and prepares to receive 
the incoming message (as shown in Case 2). 

In the transmission phase of XMIT procedure, the message format in 
Figure 4 is constructed. After a 32 bit delay (to separate messages on 
the ring in case of timing-phase differences between transmitting RI's) 

a 50M token is shifted to the ring. The host then begins transmitting 
his message to the ring through the RI by the handshaking procedure shown 
in Figure 8. Note that the first byte of data (the destination Process 
name) corresponds to the Pname information previously discussed, After 
the message has been "handed" to the RI, the host drops the Xmit line 
(as shown) to tell the RI that the message is complete. The RI then en- 
ables the CRC circuitry and shifts out the 32 bit CRC information. The 
EOM and the Node Number are added followed by three zeros which serve as 
the initial message status bits via the EOMWATCH procedure, This pro- 
cedure also adds a CTL to the ring so that another node can assume con- 
trol of the network and is therefore executed immediately after the CRC 
bits are sent to the ring via the XMIT procedure. 

FOMWATCH--The purpose of the EOMWATCH procedure is to enable the RI < 
to watch for the return of the EOM from the message just transmitted. 
This is a critical timing area since the ring might be very short (only 
one node connected in the trivial case) and the message could return al- 
most instantly. Therefore, this procedure checks to see if the BOM has 
already been detected while the RI was busy transmitting the Node Number 
and Message Status Bits. If the HOM has already been detected, then the 
Node Number and status information are immediately available for process- 
ing. If EOM has not yet been received, the RI waits for its return, 
checks to see if the node number natches its own (to insure the propor 


message is returning), and then passes the Message Status Bits to the host. 
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In either case, if the Node Number fails to match, a ring error 
situation is detected and the XRINGERR routine is executed. Also, if the 
host fails to provide data to the RI during transmission in sufficient 
time to shift it to the ring, then a transmission overrun occurs and the 
XMITERR routine is employed. Also, as previously discussed, if the host 
attempts to transmit messages of length (actually, time) "a than the 
maximum allowed, the RI uses the DIE routine to exit from the ring and 
shut down operation. These three routines will noWbe discussed. 


XMITERR--This routine is used by the RI whenever a transmission over- 


A‏ 3 سے 
run occurs. The transmitting RI merely places eight ones on the ring‏ 


— 


Xe سے‎ 


(which will cause a Bipolar Violation when received by the target RI) to 
destroy the message, sets a transmit overrun flag for the host, and adds 
the normal ending to the message via the EOMWATCH routine. 

ARINGERR--This procedure is similar to the RHINGERR procedure previous- y 
ly discussed except that it sets a special flag for the host to indicate  , i 
the error was detected during transmission. This tells the host that K 
either the Node Number which returned was not his, an extra SOM or CTL V \N 
was detected while receiving back his transmitted message, or that the 
timer went off while awaiting return of the transmitted message. 

DIE--This routine is the trap procedure used to keep hosts from "hog- 
ging" the ring. Whenever the host attempts to alter Pname memory or 
transmit messages for a period of time longer than the maximum allowed, 
this routine is enabled and the RI exits from the ring (as in the EXIT 
procedure) and then begins an infinite waiting loop. The only way to exit 
this procedure is to reset the RI manually which executes the initializa- 
tion routine, 

Thus, using these procedures, the RI controls both normal and abnormal 
operation of the ring. The discussion will nol turn to the method of em- 


ploying these sequences within the RI hardware. 
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V. MICRO-CONTROLLED SEQUENCING 


As presented thus far, the NPS Data Communication Ring does not differ 
substantially from the Distributed Computer System investigated by Hirt 
[1] at the University of California at Irvine. Both systems employ a mes- 
sage format, send these messages around a ring to target nodes, and use 
similar processes to receive and transmit messages, However, though the 
systems differ in implementation and design, the one radical difference 
between the two networks derives from the manner in which the control pro- 
cedures are implemented, In the Irvine system, all sequences were hard- 
wired into the RI design using state diagrams and sequencing logic. 
Therefore, in order to change the method or order in which messages are 
processed, costly hardware modifications must be employed. 

To avoid this inflexibility and simplify design, the NPS ring inter- 
face incorporates a general-purpose microcontroller which was developed 
by Assistant Professor Brubaker with the author to generate the desired 
sequences. Assistant Professor Gary A. Kildall, developed an assembly 
language for the controller intitled SMAL (Symbolic Microcontroller As- 
sembly Language) and the control procedures for the RI were written in 
this language. (Appendix 2) This language is operated on the Intellec-8 
microcomputer developmental system. Descriptions of the controller and 
of SMAL are included as appendices to this thesis and will not be pre- 
sented here. 

Through the use of this microcontroller and the SMAL language, the 
sequencing procedures have been implemented and recorded within the micro- 
controller on PROM (Programmable Read-only Memory) chips. The program 


used to generate these sequences is found at the end of this report along 
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with the generated machine code. The program is well documented via 
comment statements in an effort to simplify the correspondence between 
the flow charts and the SMAL implementation of them. Since the micro- 
controller employs a polling scheme to detect the occurrences of events 
within the RI circuitry, it is sometimes necessary to execute several in- 
structions between data bit clocking. This requirement implies that the 
microcontroller must run faster than the data rate, The critical area 
in the program is found in the RECEIVE procedure. After the Node Number 
passes, the RI must shift the Message Status Bits immediately to the ring. 
However, before this can be done, three instructions must be executed. 
Therefore, the microcontroller is required to run at least four times 
faster than the data rate to insure proper operation of this procedure, 
The remainder of this report will consequently be used to define, ex- 
plain, and enumerate the control lines required between the RI and the 


host processor. 
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VI. RING INTERFACE CONNECTIONS 


In order to formalize the interfacing connections required for a host 
to connect to the NPS Ring Interface, the following section is included. 
Most of these lines have already been discussed, but are summarized here 
for completeness, Figure 9 represents this sumnary. 

Receive Group--The RECHIVEL, RDATARDY, and HACCEPT lines are used dur- 
ing message reception to deliver the bytes of information from the RI to 
the host, The actual data is transmitted over the eight bit data bus 
from RI to host, The actual handshaking procedure employed is shown in 
Figure 6 and will not be reiterated here. 

Xmit Group--The XMITL, DEMAND, and HDATARDY lines are used during 
transmission of a message to the ring network. The transmit sequence is 
defined in Figure 8. Data is passed to the RI from the host over the ap- 
propriate data bus. 

Local Command Group--The ALTER and PNAME ACTIVE lines are used during 
Pname memory modifications as shown in Figure 7. RESET is used to start 
the RI operation during initial power up and to cause an exit from the 
Die routine. DCT is used by the host to cause the RI to exit from the 
ring network, 

Status Flags 

1. RCRC--When enabled, this flag tells the host that a CRC error was 
detected during message reception, 

2. ROVER--This flag indicates that a data overrun occurred during 
message reception. 

3. XCRC--This flag implies that Message Status Bit 3 returned to the 
originating RI in the "one" state which indicates that a CRC error was de- 


tected by the target RI during reception of a message. 
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4, XOVER--When enabled, this flag indicates that a transmission 
overrun occurred during transmission of a message, This indicates that 
the host did not provide data to the RI fast enough to be shifted to the 
ring normally, 

5. MSBi and MSB2--These are the message status bits which returned 
after message transmission. Interpretation of these flags is shown in 
Table 2. 

6. RRERROR--When enabled, this flag indicates that a ring error con- 
dition was detected during reception. 

7. XRERROR--Similar to RRERROR, this flag indicates that a ring er- 
ror condition was detected during transmission, 

8. DcTD--When enabled, this flag implies that the RI is presently 
disconnected from the ring. 

Note that the Amit flags remain valid after transmission of one message 
until transmission of the next, 

This, then is the interpretation for the Ring Interface Connections 
and status flags needed during RI operation. The arrows in Figure 9 in- 
dicate whether they are inputs to the RI or outputs from it. The names 
used in the above description are identical to those employed in the RI 


SMAL program. 
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VII. PROJECT STATUS 


The NPS ring network is not a fully developed system. The interface 
has been constructed and hand tested to insure that the procedures oper- 
ate as described. During this low speed testing process, the input con- 
trol lines were connected to manually operated toggle switches so that 
the host processor could be simulated by a human operator. Also, since 
the timer mechanism was designed to operate at high speeds with short 
"time-out" intervals, it was necessary to control this function manually. 

Low speed operation offered the advantage of facilitating circuitry 
and software debugging; however, the full capabilities of the system con- 
sequently have not been established, Furthermore, the CRC checking func- 
tion of the RI is to be implemented using a single integrated circuit 
from Motorola, However, the LSI chip has not been made available from 
the manufacturer. Consequently, the CRC circuitry has not been tested. 
(Design specifications and documentation for the proposed CRC IC has been 
distributed and is included in the appendix for reference.) 

Finally, the repeater which is used to amplify and circulate the mes- 
sages from the RI has not been designed. Control lines have been estab- 
lished, (as shown in Figure 10), and reference material on proposed imple- 
mentation is available in Appendix 5. 

In summary, the RI has been tested only at low speeds due to the un- 
availability of hosts capable to interface directly to the system. Future 
tests should include timer and CRC operation along with high speed data 
processing before capabilities and limitations can be fully understood. 


Finally, repeater implementation must be completed and tested to provide 





the necessary power to send the data over the distances required and the 


recovery of clocking information from the incoming signal. 
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VIII. CONCLUSIONS AND RECOMMENDATIONS 


In summary, a prototype ring interface has been designed and constructed 
which offers flexibility, low cost, and the reliability needed operate 
efficiently within the constraints proposed by Hirt, Through the use of 
a general purpose microcontroller, future modification to operating pro- 
cedures are not only feasible, but economical and software oriented. The 
structure of the unit enables modular expansion of the system up to 256 
nodes with a linear cost expansion curve. (The estimated cost for each 
RI will be approximately $1000.) Also, through the use of Fusable-link 
ROM vice the PROM technology now employed, higher speeds in the range of 
1 million bits/sec seem feasible. 

Recommendations are centered around testing. Although the unit has 
been tested at low speeds, a high speed, full scale testing must follow 
before the full capabilities and limitations of the system can be known, 
This leaves the field open for the research which may reveal more effi- 
cient data handling procedures, As of now, the system is a working pro- 
totype and must therefore be subjected to the normal testing and modifi- 


cations inherent in such an experimental unit. 
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Appendix 2 


SMAL: A Symbolic Microcontroller Assembly Language 


Gary A. Kildall 
Computer Science Group 
Naval Postgraduate School 
Monterey, California 
April, 1974 
ES Introduction 
A simple microcontroller has been designed by the Computer Science 

Group at the Naval Postgraduate School (Brubaker [1]) which can be used 
to replace many IC's in random logic designs. The microcontroller is 
intended to be the heart of a particular design, with additional random 
logic modules at the periphery, as required. The microcontroller performs 


only simple tests and operations, with no ALU or subroutine mechanisms 


(these mechanisms are added externally, if required). 


Although the microcontroller is discussed in detail in Reference [l], 
it is briefly reviewed here for completeness. Basically, the micro- 


controller has 32 "input ports" and 32 “output ports," where each port 


is a single bit line to external modules, as shown in Figure 1. 


An 8-bit data bus is also provided for passing information to external 
modules. An 8-bit register is also provided for controlling program flow 
externally. The use of these ports and registers are described in detail 


in Section V. 


The microcontroller instructions are stored in Read-Only-Memory (ROM), 
where the ROM is divided into 256 byte "pages." The instruction Set 
includes the following simple functions 

(a) unconditional branch to a specific address in the range 

0-32767 - 
(b) branch on input port true (1) or false (0) to a specific 
page location (0-255) 


(c) Strobe a specific output port and place data on the data bus. 


The purpose hereis to describe a simple assembly language for 
writing programs for this microcontroller. The language, called SMAL, is 
written in PL/M (Intel, [2]), and runs on the Intellec-8 or Intellec-80 


developmental system (Intel, [3]). 
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It is assumed that the reader has a basic familiarity with the micro- 
controller architecture throughout the discussion which follows. Further, 
it is assumed the reader is familiar with the Backus notation used to 
describe language syntax, although the examples used should suffice to 


present language forms. 


II. The SMAL System 

As mentioned previously, the SMAL assembler executes on an Intel 
developmental system. The machine code" for SMAL is in the ‘standard 
hexadecimal format (Intel, [4]), and is loaded with the standard Intel 


monitor. The SMAL assembler requires approximately 3K of program memory. 


The assembler runs in three passes. The first pass performs the 
label resolution, while the remaining two passes generate Intel 
hexadecimal tapes for PROM or ROM programming. Two passes are required 
for tape generation since the microcontroller word size is 16-bits, 
thus requiring two 8-bit words in parallel for each memory location. 
The high order bytes are punched on pass-2 and the low order bytes are 


punched on pass-3. 


III. Operating Procedures 
After loading the SMAL assembler into the memory of the Intellec, 
the monitor command 


GlO 


2 


is issued to transfer control to the first instruction of the assembler. 
The assembler responds with 


#000 
indicating that it is ready to accept the first SMAL statement, beginning 


at location 000. € in the microcontroller memory. As instructions are 


typed, the code address is incremented. At any given time, the value 
#hhh 


Nine start of a line indicates the location where the next instruction 


mS inserted. 
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Since the assembler requires two more passes on the source program, 
the user may wish to have the paper tape punch "on" so that subsequent 
passes can be read through the tape reader. In this case, the line numbers 
are also punched on the paper tape, but are ignored on subsequent passes, 


or if the tape is re-run after correction. 
The end of the assembly is denoted by the symbols 
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The assembler will immediately punch a leader of 40 "nulls" and begin the 
second pass. The source program is re-read, and the high order bytes are 
punched by the assembler. Each high-order hexadecimal record is preceded 


by the symbol 'H'. 


At the end of pass-2, the assembler again punches a leader and then 
starts pass-3. Again, a hexadecimal tape is produced; this time the low 
order bytes are punched, preceded by the symbol 'L'. The assembler halts 


after pass-3. 


The assembler prints a symbol table at the end of the first pass if 


the assembly is terminated with 


SS 
instead of 'SS'. 


As a simple introductory example, the following program checks input 
port 3 unit it changes to true. On a true input condition, the value 


on the data bus is changed from O to FF and output port 5 is strobed. 


, 
The program repeats this process after ut port 4 to changes to false. 

#000 /SIMPLE EXAMPLE OF A 

#000 /MICROCONTROLLER PROGRAM 

#000 CHANGE=3; REPEAT=4 

#000 BUS=5 

#000 /CHANGE REPEAT, AND BUS ARE SYNONYMS 

#000 /FOR 3, 4, AND 5, RESPECTIVELY 

#000 

#000 START, BUS :=0 /SET BUS TO 0 

#001 -CHANGE = :* /LOOP UNTIL PORT 3 IS TRUE 

#002 BUS :=OFFH /SET BUS TO HEX FF 

#003 LOOK, REPEAT =:START /LOOP WHEN 4 IS O 

#004 =: LOOK /OTHERWISE REPEAT THE PROGRAM 
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In general, the symbol '=' is used to assign assembly time values to 
a symbol, the character ',' is used as a label deliniter, the symbols 


=:* and ':=* are used in conditional and unconditional branches, and 


' 
in port assignments, while the minus symbol '-' denotes a false conditional 
test and the symbol "+: : " denotes an external jump. Note that comments 
begin with a '/' and end at the next carriage return symbol (denoted here 

by مرخ‎ Multiple statements can be placed on a single line with the symbol 


';' separating them. In all cases, the ';' is equivalent to a carriage- 


return. The exact language details are given in sections which follows. 


IV. Error Messages 

Errors in the assembly language source are flagged with the symbol 
'%' followed by a bell and a single error character. Note that although 
these characters are punched on the paper tape if the punch is on, they 
will be ignored by subsequent passes, or if the tape is completely re-run. 


The SMAL error characters are: 


- error in statement syntax 

- symbol table overflow* 

- error in operand 

invalid port address 

- off page reference in conditional jump 


- definition error 


ໆ ໆ "< A X Y 
i 


- superfluous characters at end of statement 
~ undefined symbol (detected at end of assembly); the symbol 


is printed. 


A simple sequential statement editor is built-in to the SMAL 
assembler to aid correction of paper tapes. This editor is described 


Bn detail in a later section.. 


*Each symbolic name requires n+3 symbol table locations, where n is 
the length of the name. The symbol table size is changed by altering 
the value of "symsize" in the SMAL assembler source program. This value 


MS initially set at 200 bytes. There is no restriction on program length. 
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V. The SMAL Language 

The basic tokens of SMAL are discussed first, followed by the 
syntax for the individual statements. In each case, the syntax is 
specified using BNF (Backus-Naur Form), the semantic actions are 


specified informally in English, and examples are given in each case. 


A. The tokens of SMAL are similar to those of PL/M for 


<identifier> and <number> 





That is, an <identifier> is a sequence of up to 32 letters and digits, 
where the leading character is .a.letter. A Snumber>.is an integer value 


in the range 0 to ane specified in one of the following bases: 


base base indicator valid digits 
binary B 0. 
octal Ø or Q ا‎ 7 
decimal D or unspecified Oe cone 
hexadecimal H O OSB SES DEE; 


A <number> is a sequence of digits, followed by the base indicator. The 
leading digit must always be a decimal digit (0 will always suffice for 


hexadecimal numbers), and must be valid digits for the selected base. 


examples 
valid <identifier>s are 
x INPUT BUS REPEAT 
X2 X2Y 3 LONGSYMBOLNAME 
invalid <identifier?s are 
3X (leading symbol not a letter) 
XSY (contains a character which is not a letter or a digit) 


REALLYLONGSTRINGOFSYMBOLSUSEDFORSYMBOLICNAME 


(symbolic name is too long) 
valid *number?s are: 
1 101101011713 8011 OF 3H 250 
11011B 3F5DH 772% 721290 1 
invalid <number>s are 
65539 (number exceeds 65535) 
PEH (hexadecimal number requires a leading decimal digit) 


8230 (invalid digits used in an octal number) 
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B. The syntax of a <program> in SMAL is now given. 
syntax 
1.1. <program ::= <statement set> <eof> 
1.2. <statement set> ::= <statement |<statement set <sep> <statement> 


1.3. <statement> ::= <label field? <basic statement? <comment> 


1.4. <eof> ::= $$|$s 
1.5. <sep ::= År 
semantics 


A program.is a sequence of <statement>s separated by carriage- 
returns or semicolons, where the last statement is followed by double 
dollar signs, or a dollar sign followed by an S. In the latter case, 


the value of each symbol used in the program is printed. 


Although not reflected in the syntax, a control-I (denoted by 1) 
character can be used between the statement elements to "tab" to position 
across the line. The tab positions are defined as 1, 8, 15, ..., 7ritl... 
(i.e., every seven columns) across the teletype line. The use of tabs 
generally reduces the paper tape length since one character is used to 


represent several blanks. 


All statements are "free-field", and thus are not dependent upon 
particular columns of the teletype line. Note also that Rubout and Line- 
feed characters are always ignored on input. Thus, paper tapes can be 


prepared "off-line" for later assembly. 


C. The syntax of the statement elements is given below. 
syntax 
2.1. <label field> ::= <label ERE field? «label element? 
2.2. «label element? ::- «identifier», | 
«number? , | 
«empty? 
2.3. «basic statement? ::= <value definition | 
<unconditional jump? | 
«conditional jump» | 
«output? | 
«external jump» | 


«empty» | «1iteral» 
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2.4. <comment> ::= /<comment string> |<empty> 
2.5. <comment string> ::= {a sequence of arbitrary characters, 
t ' ' ' 


not including ; 2" "qoo ga gl 
2.6. «empty» ::- {the null string of symbols) 


semantics 

The «label field» is a sequence of zero or more «label elements», 
where each «label element?» is an identifier or a number. The labels 
are separated from one another, and from the statement being labelled 


by the ',' symbol. 


If the label is a «number», then the origin of code generation is 
set to this value. If multiple <number?s are encountered in a <label 
field», code generation begins at the rightmost such value. The value 
of a numeric label must be in the range O to 32767. Note also that the 
code origin may be set to an area where code was previously generated. 
In this case, additional output machine code records are produced for 


this area of memory. 


If the label is an «identifier? then two cases must be considered. 
If the «identifier? has not previously occurred, then the «identifier? 
takes the value of the current code location (and is subsequently completely 
synomous with this value). If the «identifier? has occurred previously 
as a label, or as a defined identifier (see <value definition> below), 
then the «identifier?» already has an associated value. This value is 
then used in the same manner as a «number? to re-originate code 


generation at a (possibly) different location. 


examples 


100H, code generation begins at 100, 57256. م‎ 


START,lOH, assuming the location counter is zero upon entry, 
and START has not previously occured, START takes 
=16 ຈ 
16 10 
Again, there are no column dependencies in the <label field>. All 


the value O, and code generation begins at 10 
labels are identified by the comma which follows. Further, note that 


the «label field» may be omitted altogether, in which case code 


generation continues at the next sequential location. 
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A <comment> can appear following the <basic statement>, and 
continues to the next semi-colon or carriage-return. All symbols in 
a <comment> are read but ignored by the assembler. Since a <basic 
statement> is optionally <empty>, it is possible to write a <comment> 


as the only entry in the <statement>. 


D. The syntax of the <basic statement>s is now presented. 


syntax 
3.1. <value definition> ::= <identifier> = <right part> 
3.2. <unconditional.jump> ::= =: <right ‚part> 


3.3. «conditional jump? ::- «port reference> =: <right part> 

3.4. «port reference? ::- «port value»5|-«port value» 

3.5. «output? ::- «port value? :- «right part» 

3.6. «external jump? ::- «external reference? -:: «right part» 
3.7. «right part? ::- *|«number»|«identifier^ 

3.8. «port value» ::- «number»? «identifier» 

Br9, «literal» ::- «number» |-«number» | «identifier» | -<ıdentifier> 


3.10. <external reference> ::= <number>| «identifier»? 


semantics 

A «value definition» is used to associate a particular number with 
an «identifier? name. The «identifier? must not appear elsewhere on the 
left of a <value definition>, nor can it occur previous to this statement 
as a Statement label. If these rules are observed then the «identifier»? 
defined by the <value definition> can be used in place of the numeric 


result of the <right part>. 


The <right part> can be one of three types. If it takes the form 
'*' then the numeric value of the <right part> is the current code location 
(after all elements of the <label field> are processed). If the <right 
Part> is a <number>, then the value is simply the number itself, which 
must be in the range O to 32767. If the <right part> is an <identifier> 
then the value of the «right part? is the value of the «identifier». 
That is, the «identifier? must appear elsewhere (before or after) as 
the left part of a <value definition>, or as a statement label. In 
this case, the value of the <identifier> is treated in exactly the 


same manner as a <number>. 
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examples 
x = 559 
Y = 21 (Zldfined elsewhere) 
GAMMA = * 
semantics 
The <unconditional statement> causes microprocessor program control 
to transfer to the absolute memory location given by the <right part>. 
As above, the <right part> must evaluate to a numeric value in the 
range 0 to 32767. 
examples 


500H 


x (X defined elsewhere) 


* (infinite loop) 

semantics 

A <conditional jump> is used to conditionally alter program control 
to a location within the page containing the jump instruction. The 
value of <port reference> is either a <number> or an <identifier> which 
evaluates to a number through a <value definition> or labeled statement. 
The resulting <port value?, however, must always evaluate to a number p 
in the range 0 through 31. If the <port value> is preceded by a minus 
sign, then the jump takes place on a O value on input line p, otherwise 
the jump is taken on a 1 value at port p. Program control continues 


to the next memory location if the condition is not met. 


The jump location which is used when the condition is met comes 
from the value of the <right part>. As above, the <right part> 
must evaluate to a number k in the range 0 ak 32767. Note, however, 
that if the value of the code location counter is c after processing 


all statement labels, then it must be the case that 


_— K 
|256 | 256 
(where in] denotes the "integer part" of n). That is, the destination 


of the conditional jump must be to a program location on the same page 


as the conditional jump instruction. 
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5 -: 10011 (jump to 256 if input port 5 is 1) 
X =: 50 Gunpztozloest ion, 502 f7thespert given.by.x!s 


value is 1) 


-31 =: * (Jump to this instruction while port 31 is 0) 
-GAMMA =: DELTA (jump us the location given by DELTA's value if 
the input port given by GAMMA's value is O). 
semantics 


The «output?» statement probes an output line and loads data on the 
8-bit data bus. In this case, the «port value? is similar to the description 
above (i.e., it must evaluate to a number in the range O0 through 31), but 
instead designateS a particular output line to be strobed. The «right 
part» must evaluate to an operand that can be placed on the data bus, 


and thus is restricted to the range O through 255. 


examples 
05 5 (place a 5 on the data bus and strobe output line 15) 
X := OFFH (place FF on the data bus and strobe the output 


16 
line given by X's value) 


XYZ := VAL (place VAL's value on the data bus, and strobe the 
line given by XYZ's value). 

semantics 

In the «external jump? command, which takes the form X =:: Y, an 
unconditional jump to location Y occurs with the exception that the 
low order bits of Y are replaced by bits from external source X. From 
O to 8 bits of Y may be replaced. The number and source of the external 
bits is a function of address multiplexing circuitry added to the micro- 


controller for particular applications. 


In general, the jump external command can be used as an externally 
selected "case statement." For example, the jump external operation can 
be used to rapidly interpret an encoded command (e.g. an op code) received 
from external hardware. Y specifies the base address of a table and the 
external bits specify the entry into the table. Each entry into the table 
normally contains an unconditional jump to a routine to handle the 
particular command represented. Note that the placement of such a jump 


table is critical. For example, if 4 bits are being replaced, the table 
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‚must be located on a word address that is a multiple of 16. 


examples 
Koss Y (rightmost two bits to be obtained from external 
4,Y, =: Y1 source X) 
=: 2 
=; Y3 
=: Y4 
semantics 


The <literal> statement allows the programmer to place literal 
constants into the program storage area. The form <number> evaluates 
to a constant in the range O to 65535. If the <literal> is an 
*identifier^ then the identifier name must appear elsewhere in a <value 
¡definition> or as a Statement label. In this case, the literal becomes 
the value associated with the <identifier>. If -<number> or 
-<jdentifier> is used, then the value v resulting from the «number? or 


Exdentifier?» is "inverted." That is, the value which is taken is 
65535 - V 


Note aiso that the microcontroller inverts the rightmost fivelits of a 
memory word when it is fetched from memory (Brubaker [1]), and thus the 
rightmost five bits of the literal are always stored in inverted form in 
the ROM so that they will come from memory in "true" form when they are 
eventually fetched. 
examples 
5 
X 
ZOFE32H 
DIY 
Editing Commands 
In order to simplify the process of correcting source tapes, a tape 
editor is included in the SMAL system. All editing commands are entered 
in the "blind" mode which prevents them from appearing on the output tape. 


The available commands are: 
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(ctl)L -- generates a tape leader of 40 nulls 


(ct1)A -- assemble the remainder of the program 
(ctl) A#hhh -- assemble down to line #hhh 
(ctl) Annn -- assemble nnn lines of source code 


(ctl)S#hhh == skip down to line #hhh in the source tape 
(ctl)Snnn -- skip nnn lines of code on the source tape 
(ct1)P -- print toggle, turns the printing of the program on and 


off during assembly 


NOTE: (ctl)..represents the control key and must be typed at the same time 


as the first symbol in the command. 


For example, if a source tape with an error in line #5E is to be 


corrected, the following commands would be applicable: 


(ctl)L, 
(ctl) AHSE, 
<type correct statement> 


(ctl)A y 
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Background 


This paper describes a simple programmable control unit 
or "microcontroller." It was designed to provide the 
necessary sequence of control signals for many digital 
applications including (1) the interface between a 
"floppy disk" and a small computer, (2) a control unit 
for the IBM System/360 multiplexor channel, and (3) the 
serial telecommunications interface for the NPS Ring 
Network (the Ring Interface). 


The applications of programmable controllers ‘are akmost 
limitless. They have become a cost-effective solution 
to digital control with the advent of low-cost semi- 
conductor read-only-memory (ROM). The advantages of the 
microprogrammed approach are summarized below: 


1. Structured designs. A more structured 
overall design can be achieved as random 
logic is reduced. 


2. Adaptability. A given design can be easily 
changed to meet varying external needs. 
(Build one disk controller, and change the 
program to suit different computers. ) 


3. Debugging and update. Changes are made 
by altering the control store rather than 
rewiring. 


4. Faster implementation. Designs go from 
conception to prototype faster with a 
standard, programmable control unit. 


5. Fault diagnosis. Diagnostic aids can be 
programmed into the controller itself. 


A General Purpose Microcontroller 


The microcontroller described here functions basically 
like a small computer with a 1.1 microsecond instruction 
cycle and at least 256 words of reprogrammable ROM for 
program storage. Only four different operation codes 

are used: Jump Unconditionally (JU), Jump on True input (JT), 
Jump on False input (JF), and Output (OUT). JU causes 

an unconditional jump to any location on any of the 256 
word pages of memory. JT tests one of 32 inputs to the 
controller and jumps to the specified location on the 
current page if the test is true; otherwise the next 
Sequential instruction is executed. JF is similar with 
the jump occuring when the selected input is false. 

OUT briefly (100 nanoseconds, nominal) strobes one of 32 
control lines and displays an 8-bit data word concurrently. 
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In summary, this four-instruction computer can generate 
a sequence of control signals, with or without data, to 
operate 32 distinct "devices." This sequence can be 
altered or repeated using jumping instructions which may 
be conditioned by the state of up to 32 input variables, 
The detailed instruction formats are shown in figure 1. 


هم 


13-12 8 0 


001: |0 0 0 data out 


JU: [100 location 
IT: 101 linput select location 


JF: 1 10 [input select location 


(Note that bits 0 through 12 are stored in 
complement form.) 


Figure 1. Instruction Format 


Machine Architecture 


The architecture of the controller is shown in block 

form in figure 2. For purposes of discussion, it can 

be divided into four basic units: memory, instruction 
counter, input selector (multiplexer), and output 
selector (decoder). A schematic is attached to this paper. 


Memory. 


Instruction memory is provided by pages of 16-bit words 
with 256 words per page. Up to 32 pages may be attached 
althoush it appears that many complex applications can 

be handled with one or two-page controllers. The upper 
three bits of a ROM word feed a decoder to yield eight 
distinct opcode lines (only four are currently used). 

The next five bits assume a different selection role 
depending on the operation (see figure 1). The lower 
eight bits provide the address in jumping instructions and 
the parallel data for output operations. 
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The Instruction Counter. 


The instruction counter consists of an 8-bit location 
counter and a 5-bit (maximum) page counter. After OUT 
operations, the IC is simply incremented by one. During 
JU operations, the lower 13 bits of,the instruction are 
parallel-loaded into the counter. bn a successful JT 

or JF operation, 8 bits are loaded into the location 
counter while the page number remains unchanged. Note 
that it is not possible to jump out of a page using a 
conditional jump, but it is possible to "fall" off a 
page during normal incremerntation oft the IC. 


The Input Selector. 


Bits 8 to 12 of JT and JF instructions are used to 
select one of the 32 inputs for testing. This selected 
value, coming from a 32-to-1 multiplexor, is fed into 
the branching logic along with the op-code. Together 
they are used to control the loading and incrementing 
of the page and location counters. 


The Output Selector. 


Bits 8 to 12 of an OUT instruction select one of 32 output 
lines using a 5-to-32 decoder. A 100 nanosecond pulse 

is placed on that line just prior to selecting the next 
instruction from ROM. 


Sample Application: A Traffic Signal Controller 


Consider the problem of controlling the traffic signals 
in a typical 4-way intersection. Let's assume that 
North-South (NS) is the favored direction, that is, the 
NS light will stay green unless the East-West (EW) walk 
button is pressed or a car drives over a sensor buried 
beneath the EW lanes. Just for variety (and to make the 
control problem more difficult) we will set the NS lights 
to flashing yellow,. and the EW lights to flashing red 
during late night hours. Figure 3 presents a possible 
control sequence for such an intersection. 


Implementation with the microcontroller requires that 
we first define the input/output characteristics of the 
devices to be controlled: 


Traffic lights: these will have a 2-bit 
binary color input and a "change" input. 
When "change" is 1, a new "color" value 
is accepted and displayed. (00-off, 
01-green, 10-yellow, 11-red) 


ne 

















NS+YELLOW 
EWCRED 


NS OFF 
EWSQEE 


WAIT 
ھ23‎ + 


Figure 3. 














RESET 
(AFTER POWER 
FAIL, ETC 





EW* RED 
NS’ RED 


¿| WALT 
30 SEC 


ro gs ` ^ 
E. kl 


ແ. DEM NS-YELLOW 


NS+GREEN WAIT 
5 SEC 






NS*RED 
EW« 


00) 
5 
trJ 
Zz 


WAIT 
20 SEC 


EWcY ELLO; 


WAIT 
8 ۲ 


EW«-RED 


CLR WALK 
&TREADLE 


Control Sequence for Traffic 
Controller 
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Timer: an 8-bit binary counter which can 

be loaded to any value up to 255 and then 
self-decrements to zero at one count per 
second. An "expired" latch records the 
fact that the counter has reached zero. 

The latch resets when the counter is loaded. 


Late night: a real-time clock which keeps 
track of time-of-day and provides a true 
output during preselected late-night hours. 


Treadle:-Any-of:a-group-of-sensers»beneath 
the EW traffic lanes. A 1 is latched when 
a car passes over and held until reset by 
the controller. 


Walk button: As above, but indicates the 
request of a pedestrian to cross in the EW 
direction. 


Figure 4 shows the hookup of the devices to the micro- 
controller, Note that four inputs are required for 
decision-making, five outputs (strobes) to reset and 
control the various units, and the data bus is used 
for setting the timer and selecting the color of both 
Signals. 


A symbolic program to implement the traffic signal 
controller with the microcontroller is given in figure 5. 
Symbols are defined using the "equal" symbol (=). 
Comments are indicated by a slash (/). Statement labels 
are set off by a colon (:). Fields of the instructions 
are separated by commas. The asterisk (*) is used to 
indicate the location of the current instruction for 
single-instruction loops. 


Treadles 


Walk 


Buttons 


Late 
Night 





Figure 4.-Traffic Controller Schematic 
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INNIN UNINA 
IIUNDDOONDINNDH 


STATEMENT 


/ INPUT DEFINITIONS 
TREADLE=0; WALK=l; NIGHT=2; TIMEOUT=3 


/ OUTPUT DEFINITIONS 
SETTIMER=0; EW=1: NsS=2; _CLRTREAD=3: CLRWK=4 
OFF=0; GREEN=1: YELLOW=2;: RED=5 


/ COME HERE AFTER POWER FAIL OR OTHER RESET 
RESET: OUT,NS,RED; AUN EW RED /BOTH LIGHTS RED 
OUT,SETTIMER, 2 
JF,TIMEOUTz* — -/ WAIT SÜ-SECONDS 


/MAIN LOOP: CHECK FOR LATE NIGHT 

MAIN!  JT,NIGHT,FLASH 
OUT,NS,GREEN: QUT,EW,RED 
OUT,SETTIMER, 30 
JF,TIMEOUT, * / WAIT 30 SECONDS 


CHECK: JT,TREADLE,CHANGE 
JT,» WALK, CHANGE / LOOP UNTIL EVENT 
JF,NIGHT,CHECK 


/ LATE AT NIGHT: ı ı «FLASH THE LIGHTS 

FLASH: OUT,NS,YELLOW: OUT,EW,RED 
OUT,SETTIMER, | 
JF,TIMEOUT,*  / WAIT ONE SECOND 
OUT,NS,OFF: OUT,EW,OFF 
OUT,SETTIMER, | 
JF+TIMEOUT,*  / WAIT ONE SECOND 
JU,MAIN / GO SEE IF IT'S MORNING YET 


/ CHANGE EW TO GREEN IN RESPONSE TO WALK BUTTON 
/ OR TREADLE 
CHANGE: OUT,NS,YELLOW / SEQUENCE FROM NS GREEN 
OUT,SETTIMER,b  / TO EW GREEN 
JF,TIMEOUT, * 
OUT, NS, RED: BN ۳٣ 
OUT, SETTIMER, 
JF,TIMEOUT,* / WAIT 20 SECONDS 
OUT, EW, YELLOW. / SEQUENCE EW TO RED 
OUT, SETTIMER, 5 
JF, TIMEOUT. # 
OUT, EW, RED 
٠. i | Tani B 7 RESET TREADLES 
OUT,CLRWK,Ü / RESET WALK BUTTON 
JU,MAIN 


Figure 5. Symbolic Traffic Controller Program 
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The program requires 35 words of ROM storage, The ROMS 
are normally programmed using binary data recorded on 
paper tape. These tapes could be generated either 
manually, converting each instruction in figure 5 to 
binary, or with the help of a symbolic assembler. Å 
symbolic assembler which runs on Intel's 8008 micro- 
computers is available, The statements accepted by this 
assembler are more concise (less readable at first) to 
make the assembler faster and smaller, and to make the 
speed of a teletype more bearable. The assembler makes 
two passes over the source program and produces a paper 
tape suitable for programming 1702A ROMs. 


Possible Extensions 


Just as in higher-level and assembler-level programming, 
the microprozrammer finds it necessary to repeat the 

same sequence of steps at several points in a control 
sequence. To save space in the control memory (ROM) 

a subroutine capability could be added. This would require 
the additional circuitry to stack the current IC value 
(CALL) and later restore a stacked IC value (RETURN). 

Note that this will degrade performance due to the two 
extra instruction cycles required to invoke the shared 
routine. 


With 1702A ROMs the instruction cycle is limited to 

about 1.1 microseconds. Using newer fusible-link ROMs 
(or even masked ROMs in production applications) combined 
with high speed logic a cycle less than 200 nanoseconds 


is easily attainable. 
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APPENDIX 4 


MOTOROLA BIPOLAR LSI UNIVERSAL POLYNOMIAL 


GENERATOR 
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The MC8503 Universal Polynomial Generator (UPG) is used in 
serial digital data handing systems for error detection and correction. UNIVERSAL POLYNOMIAL 
The serial data stream is divided by a selected polynomial and the GENERATOR 
division remainder is transmitted at the end of the data stream as a 
Cyclic Redundancy Check Character (CRCC). When the data is re- 
ceived the same calculation is performed. If there were no errors 
in transmission, the'new' remainder will be zero. 

The MC8503 offers four of the more common polynominals for > 
error detection techniques including a read forward and reverse on N 





the CRCC-16 and CRCC-CCITT polynomial functions. These poly- ERI 1 | | 
nomials can be generated by changing the binary select codes as | | | || | ۳ 
shown in Figure 1. 


PLASTIC PACKAGE 


© Four Unique Polynomial Codes in One Package CASE 646 


® Compatible with TTL 
Maximum Fan-Out = 1 TTL Load 


% Data Rate = 5 MHz Typical 
® Total Power Dissipation = 400 mW Typical 


® +5.0-Volt Operation ` 
; POLYNOMIAL 


RCC 16 (Fwd) X0 + ع‎ 15 71 
RCC 16 (Bk wd) x 16 214 5 6 5 


RCC CCITT ( Fwa} ae kr x am E 1 





FIGURE 1 — AVAILABLE POLYNOMIALS 
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Appendix 5 


PROPOSED RING REPEATER DESIGN 


Raymond H. Brubaker, Jr. 
Assistant Professor of Computer Science 
12 June 1974 


Introduction 


- 


The Ring Interface discussed in this thesis was designed to connect to 
a byte parallel host on the one side and a bit serial repeater on the other. 
The repeater must connect directly to the inbound ring cable, receive the 
signal, recover clocking information, and pass on reshaped (and possibly 
retimed) data to the outbound cable. To design the repeater, then, one 
must know what type of cable is to be used, what transmission distances 
are required (and consider such effects as "pulse jitter"), what type of 
driver/receivers are to be used, and what transmission speed is to be used. 
The repeater was separated from the ring interface so that these questions 
could be defered until the speed capability of the RI was known, and to 
further modularize the ring design and allow insertion of a repeater (without 
RI) in long cable runs. 1 


Such a repeater is diagrammed in Figure 1. 
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Figure 1. Repeater Block Diagram 
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The various components of the figure are discussed in the following 


paragraphs. 


Ring Cable 


Only a single high speed bitstream is transmitted in this self-clocking 
ring system. This would suggest the use of single wire, coaxial cable, or 
twisted pair transmission lines. Single wire lines have extreme suscepti- 
bility to coupled noise and problems with differing ground potentials. 
Coaxial lines have very good noise characteristics if very good grounds 
can be found for the shield, otherwise ground loop currents can develop 
and reduce noise margins considerably. The twisted pair line appears the 
best solution to the noise problem. It is a balanced line which can be 
driven differentially; in other words the voltage (or current) on one line 
is not of primary importance, but rather it is the difference between the 


voltages (or currents) which determines a one or zero bit. 


The combination of twisted pair cable and differential line drivers 
yields a high immunity to that noise which affects each cable equally 
("common mode noise"). The only problem encountered involves common mode 
noise which is at a very high potential with respect to ground at the 
receiving end. Such noise (say greater than + 15 volts) would drive most 
semiconductor receivers out of their operating range and cause data 
 misinterpretation and/or destruction of the receiver. For this reason, 


the use of twisted pair cable with a 100$ foil shield is recommended. 


Shielded twisted-pair cables are available from several manufacturers. 

The following look very promising: 

Belden 8761 

Columbia ` 02514 
Note that these are listed as "audio" grade cables. The smaller "instrument- 
ation" grade cables such as Belden 8451 are easier to work with, but more 
expensive and display higher capacitance per unit length. The cable, being 
basically a R/C network, shows a unique rise time for a given length and 
type cable and particular driver characteristics. This means that as pulses 
get smaller and smaller (higher frequency data) they will become more and 


more rounded due to rise and fall times until they disappear altogether. 
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Adjacent bits may also interfere with each other causing a phenomenon known 


as "intersymbol interference" or "pulse jitter." 


Thus the cable acts as a low pass filter. To avoid serious problems 
a rule of thumb is to restrict the data rate and/or cable runs to the point 
where the duration of the smallest pulse is at least four times the 90% 
Bee time of the cable. In experiments with 1000' lengths of the cable 
recommended above and representative drivers, rise times on the order of 
l microsecond were measured. This would suggest frequencies giving bits 
of 4 microsecond.duration, or 250,000..bits. per..second. .(This .wovuldvallow 


125,000 bps data rate on the ring since data bits are encoded two-for-one.) 


See the Fairchild reference at the end of this discussion for an 
excellent presentation of transmission cables, data rates, and simple 


measurement techniques. 


Differential Line Drivers and Receivers 


Integrated Circuit line drivers and receivers are available from 
several sources including National, Fairchild, and Signetics. The National 
8830/8820 (or 7830/7820) drivers and receivers have been used successfully 
in experiments at NPS. The receiver (8820) accepts twisted pair inputs and 
Brovides a TTL output to interface with standard logic circuits. The driver 
(8830) accepts a TTL input and transmits into twisted pair cable. See 


tional data sheets for details on these devices. 


Recent advances in optoelectronics have produced optically isolated 
recelvers with nearly total immunity to common-mode noise. Early opto- 
isolators were restricted to lower data rates, but recent models (see 
Hewlett-Packard reference) are capable of megahertz speeds and are 
relatively inexpensive (five dollars). Opto-isolator receivers are 
compatible with the National differential drivers. Such a combination 


should produce a virtually noise-immune system. 


Bypass Relays 


The purpose of the bypass relays is to simply switch the repeater 
"physically" out of the ring in case of power failure or during repeater 


Maintenance. Note that switching out a repeater increases the effective 
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cable length between two repeaters and thus effects the cable rise time 
causing increased pulse jitter. This must be considered when planning cable 


runs and placement of repeaters. 


One-Bit Delay 


The one-bit delay is a single flip-flop driven at the recovered-clock 


rate and serves to re-time the received signal before retransmission. 


Butput Multiplexer : " 


A two-to-one multiplexor is used to route data from the delay flip-flop 
to the ring or from the Ring Interface to the ring. The multiplexed path 
BS controlled by the connect/disconnect line from the RI. Note that the 


RI is designed to "listen" to passing data, watching for a CTL token, before 


— — — Ə  —T 


entering the ring (switching the multiplexer to "connect"). Thus the ring- 


—c 


data-in line is always valid (when the repeater is not bypassed) and is 


derived from the output of the delay flip-flop. 


Crystal Clock 


A simple crystal clock is shown in Figure 2. 





820 826 


Figure 2. Simple Crystal Clock 
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Such a clock is quite stable and is as inexpensive as circuits using one- 
shot multivibrators. With proper division (using TTL flip-flops or 
counters) it could be used to clock the microcontroller, provide the data 
transmission frequency for the RI, and provide a reference for digital 


phase-locking in the clock recovery circuit. 
Consider three uses of an inexpensive 3.58 Mhz "TV" crystal: 


(1) For microcontroller clock: Divide-by-four gives approximately 
.9 Mhz or 1.1 usec per cycle which is the maximum rate for the 


controller. 


(2) For RI transmit clock: Divide by 16 gives 224 Khz or 4.5 usec 
per cycle. This is the signal for the RI to transmit a bit and 
corre O Comm ts el data Tolê O ll2 IBS GI 9 usec per pit. 
(Note that this complies with the frequency limit discussed for 


the cable. 
(3) For recovered clock reference: See next section. 


Note the important relationship between (1) and (2) above. The micro- 
controller can execute only eight instructions between successive user 
data bits (again, there are two ring bits per "user" bit). This is just 
enough time to check a couple of conditions and set a flag or two. The 
ring data rate must be decreased, or the controller speed increased 
(requiring faster program memory) if more processing is ever required 


between two adjacent bits. 


Clock Recovery Circuitry 


The bitstream retrieved from the ring is self-clocking in that 
frequent one-zero (and zero-one) transitions are guaranteed during 
messages. Clock pulses can be regenerated at these transitions. Data 


bits on the ring are sent in 2-bit packets as shown: 


Vane biti: 


fi | 0.) 
26 +٤ m 


time > 
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During receipt of tokens (CTL, SOM, EOM) up to three bit periods may pass 
With no transitions; the clock recovery circuitry must have sufficient 
"inertia" to continue with minimal frequency drift during these periods. 
It is also desirable to recover the clock at a frequency which is the 
long-term average of the incoming frequency since (1) individual incoming 
bits may be time distorted and (2) data will be retransmitted at the 


recovered frequency thus re-timing individual bits (correcting pulse jitter). 


If an attempt is made to recover the clock at a long-term frequency 
even slightly different from the incoming rate, an overrun condition 
(either bit not available for transmission when needed, or bit lost when 
next bit arrives before previous is transmitted) is guaranteed after a 


finite number of bits. 


The problem being presented here is one of phase-locking a local 
clock to an input frequency. Linear phase locking techniques may be 
applicable (and have been briefly considered) but seem to have a disadvantage 
in terms of the time required to acquire phase-lock. To explain, each 
node (RI) has a distinct transmit clock phase and frequency, thus two 
adjacent messages on the ring may require clock recovery at different 
phase and frequency. A linear phase locked loop, in phase with message 
1, could time distort message i+l while trying to lock-on; subsequent 
repeaters could further time-distort until data is lost (probably the SOM). 


Some analytical modeling of this situation would be desirable. 


Two paths of solution appear open. The first involves assigning 
phase-locking responsibility to one node (this assignment may be temporary), 
while the second requires investigation of digital phase-locking methods. 
The former would pose a threat to reliability unless timing authority 
migrated around the ring, but it has not been thoroughly investigated. 


The latter will be discussed below. 


Figure 3 shows a digital phase control circuit adapted from Bennet 
and Davey (see references). This circuit recovers clocking information 
from the incoming data stream. The incoming data frequency should 
easily be within one percent of our local crystal generated frequency 


Since it is also crystal controlled. Thus two adjacent bits should 
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Figure 3. Digital Clock Recovery 


display a phase shift of no more than 3.6 degrees (one percent of 360 
degrees) with respect to the local clock. The circuit attempts to phase 
lock to the incoming data by deleting or adding a pulse as required to 
the 16-to-1 counter. This frequency change causes a phase shift of about 
22 degrees (1/16 of 360). Thus the circuit maintains lock in quantum 
Jumps of 22 degrees. Finer jumps could be attained (for a given data 


rate) using a faster crystal clock and higher degree of division (32 to 


l,for example). 


When message itl arrives, significantly out of phase with message i 
(and thus with the recovered clock), we would like to immediately "snap" 
into phase lock and track from there; that is the function of the "out 


of bounds" line from the phase detection circuitry. 


The phase detection circuitry must compare incoming data transitions 
With the recovered clock and then decide to 


(1) do nothing if phases are close enough; 


(2) retard the recovered clock by setting the "early" latch if recovered 


pulse leads a transition; 


(3) advance the clock by setting the "late" latch if recovered clock 


tralls a transition; 
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or (4) snap into phase by resetting the counter if an "out of bounds" 


threshold (say, 90 degrees) 1s exceeded. 


A phase detector could be designed around one-shot multivibrators. 


This mechanism should provide a clock following the long term average 


of the input frequency, but having the added ability to lock instantly to 


a new message's phase. 


Suggested References 


El. 


The TTL Applications Handbook, Fairchild Semiconductor, 
464 Ellis St., Mountain View, California 94042, August 1973, 
Section 14. 


Digital Integrated Circuits Data Book, National Semiconductor 
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Corp., 2900 Semiconductor Dr., Santa Clara, California 95051. 
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Hewlett Packard, 620 Page Mill Rd., Palo Alto, California 94304, 
July 1973, pp 23-27. 


Bennett, W. R., and Davey, J. R., Data Transmission, 
McGraw-Hill, New York, 1965, Chapter 14. 
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APPENDIX 6 


RING INTERFACE DESIGN SCHEMATICS 


In the drawings that follow, the following information is assumed, 
DB) through DB? is the output data bus from the microcontroller, HIP 
through HI? is the input byte from the host processor while OB) through 
OB7 is the output byte to the host. Data In comes from the repeater 
along with D. and Pas | 
output to the repeater. 


the two clocks used, Data Out correspondingly is 


The input/output ports IØ and I1 contain the data lines between the 
RI and the host while I7 contains the data for the repeater. The edge 
connector numbers shown on the Ring Interface Circuitry Module Connec- 
tions drawing are identical to the microcontroller definitions in Appen- 
dix 3 and are the input and output connections from the microcontroller 
to the RI circuitry. 

Finally, note that DB) is used extensively in the RI design and there- 
fore had to be amplified for this purpose. This amplification is shown 


in the Flag Configurations and Reset Multiplexor drawing. 
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E /THIS PROGRAM IS USED IN THE RING INTERFACE BY THE MICRQ- 
0 / CONTROLLER TO HANDLE ALL THE SEQUENCES WHICH HAVE, 
0 7 IN PREVI@US RING SYSTEMS, BEEN IMPLEMENTED IN HARDWARE 
O / DESIGN. 
0 /MICHAEL Je HARRIS 
N /NAVAL POST GRADUATE SCHOOL 
C /MAY 1974 
E 
1 
OS YDEFINE THE “INPUT AND 'GUTPUT PERTS 'FER "THE MICRT=SCHNTRILLER 
2 
0 /INPUT PORTS 
6 
b EGM=0 /END-BF-MESSAGE FLAG 
' SØM=1 /START-GF-MESSAGE FLAG 
) tiL=2 /CONTRGL TOKEN FLAG — 
0 RonD2=3 /RECEIVE MOD2 FLAG 
» RMZD16-24 / RECEIVE MØD16 FLAG 
0 XMGDS=5 MIT MODS FLAG 
0 XMOD16-6 /XMIT MQD16 FLAG 
D MODI61S227 /M8D16-2 FLAG 
7 BPV=3 /BIPSLAR VIGLATIGN FLAG 
” HACCEPT=9 /H8ST ACCEPT LINE 
0 XMITL=10 . . /XMIT LINE 
0 HDATARDY=11 JHZST DATA READY LINE 
0 ALTER=12 /ALTER PNAME LINE 
0 DCT=13 /DISCONNECT-CONNECT LINE 
0 MATCH=14 MATCH-PNAME FRIM RI MEMORY 
۱ ADDMATCH= 15 /ADDRESS MATCH LINE 
CRCSAD=16 /CRC ERROR LINE FRØM CRC CHIP 
> AGK=17 /RCRC> ROVER» AND BPV=0 LINE 
0 TIMER=19 /RI TIMER l 
) CRC3PV=20 /BCRC AND BPV=1 LINE 
Y /GUTPUT PEBRTS 
: 
| /NOTE THAT PORTS O THRU 8 ARE IDENTICAL T@ THE INPUT PORTS 
) RECEIVEL=9 /RECEIVE LINE FROM RI TO HOST 
| RDATARDY=10 /RI DATA READY LINE 
1 DEMAND=11 /DEMAND LINE FRGM RI TØ HØST 
) RCRC=12 /RECEIVE CRC ERRGR SET LINE 
TOKESC= 16 /TGKEN REGISTER CLICK SELECT LINE 
| RØVER= 14 /RECEIVE ØVERRUN SET LINE 
) XOVER=15 . Z IIT OVERRUN SET LINE 
| RRERROP=16 /BECEIVE RIMNG-ERPIR SET LINE 
KRERRØR= 17 JAMIT RIMGSESSO0S SET LINE 
DCTD=18 /DISCONNECTED FLAG 
ພ... :19 VERO CLICK SELECT 
TØKEN= 20 /TOKEN REGISTER LOAD 
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) 
|: 


0 VEND 


) 


I 
1 
| 


[T 


I INIT, 


B MAIN, 


- 
| Ml» 
= 


۴ 42» 
| 


D /INITIALIZATIGON R 


GUTPUT=21 


` HØSTB=22 


HØSTS=23 
MEMI=24 
MEMU=25 
XMØDI 6C=27 
CRCR=23 
PREVIEW=29 
R4UX=31 


RINUM 1=OQAAH 
RINUM2ZOAAH 


DOTD:=1 
GUTPUT: 


2 /HAIN PROCEDURE 


< ວາດ >? 


A OUTPUT MODE SELECT 

mage! BUFFER LOAD LINE 

AUT SHIFT REGISTER LOAD LINE 
MEMORY INPUT SELECT 

ນ 10 ເເ WRITE LINE 

IT M10D1O COUNTER RESER 

TE CHIP RESET 

KEREVT IST WENDEN RESET (GØBBLE) 
¿RESET ULD LEKOR 


LINE 


RESET MULTIPLEX@R PORT DEFINITIONS 


HTIMER-O NN ۹۷ 

ACRCz-I MITT CRC EROS SEL LINE 
MSBl=2 ARES SAGE SIS Bl. SET. LINE 
M5B223 AMES SAT ກດາງ aL! ISE TPL INE 
BF PORT DEFINITIENS 


B /MISCELLANEQUS DEFINITISNS 


/RI NODE NUMBER - O 
/15T HALF لك‎ NODE NUMBER CLOW ORDER)? 
/2ND HALF OF NODE NUMBER (HICH ORDER) 


END or MISCELLANEOUS DEFINITIONS 


PENE 


FLAG TG 1 
"RELAY" MØDE 


SE DISCONNECT 
ZSBBESTZGUTEUT = 


/CONTINUE IF CONNECTED 


Ml 


DET =: /UAIT UNTIL H@ST SIGNALS CONNECT 
=: ENTER CSLL ٦ ER PROCEDURE 

RU T= RTIMER /RESET RI TIMER 

TOXENC := 1 PoP ero) teres CLOG = "RECEIVE" 
າ. 2 >: 55 / 

CUN =: AIT ASOSLI FAR TITER} 

SOM < : RECEIVE / CTLs SOM, 

DEE =: EXIT / GR DISCONNECT 

=: M2 

7۸4010160 := O (RESET XMODIG6 COUNTER 

AdoDS 0 RESET XMØDI FLAG 

TOKEN 0 ZI IIRS TPO 人 REGISTER 
QUTPUT 2 /SELECT OUTPUT ISDE - "TOQKEN" 

- X110D3 2 ck WAIT FIR XHØD8 FLAG = 1 

PUTUT := 3 کر‎ 1۳۱ RD VODE = "RELAY" 


-າ" 6 MAT: 
=. 1:41: 


/GO TO rMAIN 


0 





/EXIT PROCEDURE 







Al. EXIT. PHUX := RTIMER /RESET RI TIMER 
BIA EXls TIMER =: EX2 / UAIT FØR CTL, TIMER, S9M, 
#15 | SØM =: EXIT / ØR CØNNECT FRØM HØST 
11.6 -DCT =: MAIN 7 
#17 -CTL -: EXI 7 \ 
#18 PREVIEW := 0 /GØBBLE CTL | l 
FLO و5722‎ DQ PD 1 / 551 DISCØNNECTED FLAG TØ 1 
10 =: MAIN /GO TO MAIN 
1B 
MB /ENTER PROCEDURE 
B 
HB ENTER, RECEIVEL :=0 /RESET FLAGS 
HC | RDATARDY := 0 
ILD DEMAND := 0 
HE RØVER := O 
IF XBVER ı= 0 
20 RRERRØR := 0 
21 XRERROR := O 
2 EØM :=0 
2 SØM :- 6 
CTE > 00 
El» ۱ RMUX := RTINER /RESET RI TIMER 
E2, CIM- ES 4 
TIMER -: EA 42... CIL: TIMER» | 
SØM =: El /SØM; @R DISCONNECT FROM HOST 
DCT =: MAIN / ` 
=; ke à - 
ES, Xi4@D16G := O /RESET XH@D16 C%SUNTER 
XMGDS := 0 /RESET XM@DS FLAG 
nec Dc /RESET CLT FLAG 
-XM9DS ແ: x /WALT FOR CTL TO PASS 
EA, BCID += O /SET DISCONNECTED FLAG TG ٥ 
=: HAIN | | 
EXIT PROCEDURE 
EMIT, XOVER :- 0 /RESET FLAGS 
XRERRØR := 0 
DEMAND := 0 
EU += D 
EØM := 0 
CTL := O 
RMUX := RTIMER /RESET RI TIMER 
TZKENC := 0 /SELECI TOLEN CLØCK = UXMIT" 
DCTD =: MAIN /G3 TZ WAIN IT AØST SIGNALS DISCƏNNECT 
-ABTER -: X /SEGINGCSNMBDTSSUDOIF AU 
/ALTER PNAME SEQUENCE 
BB Xl, DEMAND := 1 JRAISE DEMAND LINE 
Eo, Beri =: 3 /"A:iT FORREST TO DROP ALTER LINE 
-TIMER =: X JOR FCR EI Mine TG 0115 
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X3, 


A X4, 


H n5» 


ED wiz 
U NOs 


B x7, 


| X85; 


| X9, 


HDD := 0 /TAKE DATA INTO HOST BUFFER 
DEMAND := 0 /DROP DEMAND LINE 
DUETL :— 1 /O=> INPUT FROM CONTRÜLLER,l12» HOST 
MEMW :- O 7۳۲1/۷5 رت‎ 0۴۲۱۱ LINE 
= > 
= = 
=> GIVE HOST TIME 0161۲ 
=> JALTER LINE 
=> 
=> 
ALTER s: Xl /1F ALTER-1 THEN GO AGAIN 
AMZDI6C := O /RESET 6 ) 875 
xMODS := O /RESET ISDS FLAG 


ARE EGC GUS DIII = "TOKEN" 


@UTPUT 2 

OEAH JBU CL ODS 0 پر‎ 0 REGISTER 
x 
3 


TOKEN := 
- “1019 =: 
OUTPUT := 
=: MAIN 


/NAIT FOR XMBDS FLAG=I 
/SEBELWEOUTEUT = "RELAY" 


/ ALIS EQUENCE 


20 الب‎ 4 /IF HOST DZESN'T WANT TO XMITs 
/JUST OUTPUT CTL AND G2 TZ MAIN 

ODOC += O /RESET XMØD 16 CØUNTER 

70 ۶ 0 /BESET XM2D16 FLAG 

BUTPUT := 2 /SELECT QUTPUT = "TOKEN" 

-XMADI6 =: = / 

AMGD16 :> 0 /MAIT FØR DELAY ØF 2 XMODI6 

-XMOD16 =: x /TIME 95 

2019116 := O / 

TOKEN := OECH /PUT SOM INTO TOIKEN REGISTER 

CRER 1] PRESSED G26 CHir DELAYED 

ຂ  - و‎ CTL ET ۶ 9 9 یئ‎  ٗ) ٣ 


/xH IT HANDSHAKING SEQUENCE 


DEMAND := 1 /RAISE DEMAND DATA LINE 
XMODIó =: XMITERR /3VERRUN 

-HDATARDY zs: X7 /WAIT FOR H3ST DATA READY-1 
H@STB := 0 /GRAB DATA INTO H9ST BUFFER 
XM@DI6 =: XMITERR /OVERRUN?? 

DEMAND := 0 /TELL HOST Y9U GOT DATA 
-XM2Dl6 =: x /WAIT F9R XMODIG FLAG 

HOSTS := 0 ` /PUT DATA INTO SHIFT REGISTER 
BUTPUT := I /SELECT ØUTPUT = "HØST" 
2516 :> 0 /RESET XM@D16 FLAG 

XMODIÓ =: MIITERR / GJ ERRUN 


HDATARDY =: X3 /WAIT FØR DØST DATA READY=0 


=i TL S A9 /MORE T9 XMIT???7?? 

ແ... >: A6 JI TILT STILL ONAT » G7 AGAT 
= DIE / بآ‎ ພ: I 

]=10016 =: x ھھ‎ 6 

nur :- Û PETE GE il o CUM MILI 
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pEEGY 


= ວງ 
— " 


< M ami + 4 


— 1 


f- — 






Ë G) IO — © "J EJ G Q UJ U) D X O G — O G E Q زم‎ — — — — — — — O % m 


= c | C] 






JOCQU Duo0o-0 


Out 


XMØD16 


:= 0 RESET ۷ٰ ٦ 
“XM@D16 =: x /MAIT FOR CRO TO AMIT TS RING 
XM8DI6 += O 7 
-AMOD16 =; x / 


t 


ZEN OF AIT. + EBOMWATEH PROCEDURE MUST FOLLOM 
/IMWMWEDIATELY IN MEMORY 


/EG4WATCH PROCEDURE 


زا 


OMWATCH, 


EW1, 


EW2, 


ر25 7[ 


iJ 3; 


EUA, 


BRUS :— BTIMER /RESET TIMER 

TOKEN := OLSH 72۱۹۰۰۰۰۱۰۰۱۶۱٦٦ TOKEN REGISTER 
BOLZUT += 2 VEGDEROQILCOUISJT z 7۷ء‎ 
AMOD16 :=0 |VUBNMEETNNZADEIS- FLAG 

-A0D16 =: x /WAIT FOR XMODlózl 

AMZDIG := O /+صے‎ 5۶۰۲ ۲۲401016 ۴٥ 

AMODE := 0 AN TT MODS FLAG 

TOKEN += RINUMI /PUT 15T HALF ØF ADDRESS INTO 


ZNBRENZZPGISTER 

-RMBDS =: >s /WAYT FOR XMODS =1 

TOKEN := RINUMA /PUT 2ND HALF OF ADDRESS INTO 
7T ENI REGISTER 


7040715 >: * /MAIT FOR XHODI6=1 
TOKEN := OEAH /PUT CTL INTS TOKEN REGISTER 
EGH =: EW2 /1F EØM FLAG=1 THEN EWI 


Cil, =: ARINGERR /ZUAIT PH EOM, 

TRIIES=:KERINGERR Z6CTT5 292 TIMER 

EGM =: EWi 

SØM Ff O /RESET 50M FLAG 


"10 1 6:01:52 :- O JRESET M@D161S2 FLAG 

CTR =s AHINGERR ABIT FAR 6111 . 

DIMESR= <ARINGERR /TIHER, OR 140016 2 

າ. 16.525: W24 Í 

-O DDMATOMS SARING BAR /CHECK ADDRESS MATCH 
DIO := 0 /RESET RM2D165 FLAG 
-Ri9DI6 =: x /WAIT FOR R43D16=1 

OUTPUT += 3 A IDEAS RBA." 
AUX += HSB1 7 i 

moun 3= WMSB2 4... +. > 10) 1051 
RAUX := ACRC 7 


Bey =: XII GER B / CHECK FOR BIPOLAR VIGLATION 


ZMEDATUS SEQUENCE 12 Hest 
AMODI6C :- O- BESETZT I DIRDYESCHUNTER 


າ ໃວ += O (RESET 12016 FLAG 

DEMAND += 1 Calpe UID DATA LI 
ແ... .-: ENS یی‎ ۶ 

ZUDABARDY=- We 7 11 PAA 11551 DATA RZADY= 1 
DEMAND := 0 712... 5 DATA LINE 


XMØDIG =: EW5 /GVERRUN??? 
HDATARDY =: EVA /UAIT FOR HØST DATA READY=0 
0 

= | SEITE STILO وت‎ FLAG 

E RAT: /N CA TI "ati 


Des E e 
EI 09۹ 
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109 XMITERR, 


AU Bul, 
ر2 ڈ۲‎ Ü 





XR3, 


BHECEIVE 


AS RECEIVE, 


3 
v 


x R2, 


PRS, 
; BA, 


NIT ERROR PROCEDURE 


ABVER := 
DOLEN : 
BUTPUT 
Xi40D16 := 
-X40D15 =: 
=: EOMVATCH 


EMIT RING ERROR PROCEDURE 


XRERROR <= 1 
RMUX := RTIMER 
Vere. =s ARS 
SOM =: ARI 
-CTL =: XR2 
Giles =O 
PREVIEW := 0 
BUTPUT := 3 
=: MAIN 
PRØCEDURE 


ແວ ດຊ = 0 


/SET AMIT OVERRUN FLAG 

¿PUT INESIS Tos REG lS ren 
ZSEEBGET SOUTPUTZZUTOREN® 
(RESET AAA: LAG 

/NAIT FOR AMOD16=1 


+ 


75-٣۱٣۰ RING ERROR FLAG 
¡ARSS LES 

2 

/WAIT FOR CTL, SØM 

ZOR TIMER 

RESET CIES FLAG 

/ GOBBLE UIL 

SELE OUTPUT SRELAY™ 


/RESET FLAGS 


RCRC := 0 
ROVER := 0 
ໃ. = 0 
“6D16IS2 := O 
ESM := 0 
SØM :- O 7 :3[5 51۰۰ 501117171 5ا‎ 
J j => 0 
meme s= HIitizkR  ZRESET BT TIMER 
=> RRINGERR 7 
S24 =: RRINGERR /UAIT FOR CTLs SOM, 
BER =: BRINGERR ۶ 9ی و‎ ۶ 
-MÜDIOIS2 -: nl / 
RM0ODI16 := O /RESET LAC 
METI := 0 EEES IE IORSZEINPUTTERZM RING 
-MATCH =: MAIN ZIF NG MATCH, 02 T2 MAIN 
Z CETVEL := I ໃາ 5. 2... ບ...” 5ໃມຍ 5“ 1 کاواہ ضط‎ 
“15750 oS 
RDATARDY := 1 /HADSESBBOEDIUSSDATA READY LINE 
HACCEPT =: R3 区 
<<210016 +: Re /WAIT FOR HGST ACCEPT GR OVERRUN 


一 


R4A 
RDATARDY := 0 
ຫ... =: 55 


ZON ERRU ٦ 

/ DROP RECEIVE DATE 
/ i 
/VAIT F2R HOST ACCEPTZO OR BUEN NI) 


ADAN 


“RIZDIS =: R4 

RØVER := 1 /OVERAUNT!! 

=: HO 

emg ido =: R4A 7... 4“, 

en =: TUDI EL. 

Eat =: وج‎ TAIT EUT os LD) وک‎ 
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Gil =: 
Ba =: 


=: MAIN 


BRINGERR /CTL, 
1 8 1 7 


ØR SØM 


-RMØD16 =: R5A 
CROCK := 1 /SELECT RECEIVE/2 CLOCK FOR CRC CHIP 
| CRER := 0 /RESET CRC CHIP IMMEDIATE 
R6, R49D16 := O /RESET RM?D16 FLAG 
RDATARDY := 1 /RAISE RECEIVE DATA READY LINE 
R7, HACO PT =: R7A 7 
-RMØD16 =: R7 /JAIT FØR HACCEPT=1 ØR ØVERRUN 
=; R4A /ØVERRUN!!!I 
RTA, RDATARDY := O /DROP RECEIVE DATA READY LINE 
RS, -HACCEPT =: R5  /UAIT FØR HACCEPT=0 ØR 
-RMODI6 -: R8 702 
cme RAN 217ا مت‎ 771 1 
RO, OO := 1 /SEMIBSCMRENEN CLOCK = "RECEIVE?" 
-CRCBAD =: BIO /CHECK FØR CRC ERROR 
RCRC := ! /CRC ERROR IN RECEIVED MESSAGE!! 
RIO, TIMER =: RRINGERR /JAIT FOR TIMER 
-R49D16 =: RIO /ØR RMØDIS 
RMØDIG := 0 /JUAIT FIR NODE NUMBER 
-R49D16 =: x /TØ PASS 
TOKEN := 55H /PUT 9NES INTO TOXEN REGISTER 
-AJK =: RII /DID VE GET MESSAGE PRØPERLY?? 
OUTPUT :- 2 ISEL RON OUTPUT = TOLEN" 
-RMØD2 =; * /WAIT FOR 2 BITS TZ PASS 
BMOD2 2: x 
=: RI2 
Ril, -9MüD2 zz: x /WAIT FØR 2 BITS TS PASS 
MØD? =: x 
BUTPUT := 2 /SELECT gUTPUT-"TOXEN" 
-RM9D2 =: x /VAIT FOR GNE TO SHIFT T2 RING 
mine =: + 
-CRCB2V =: B12 /TEST FØR CRC AND BPV 
-RMØD2 =: x /UAIT FON THE LAST ØNE TZ SHIFT ØUT 
RÁAUD2 ແ: x 
Bro, OUTPUT := 3 /SELECT BUTPUT="RELAY'" MODE 
i 3, RECEIVEL := O /DR3P RECEIVE LINE 
RDATARDY := 1 / 
-HACCEPT =: x /PASS STATUS INFORMATION 
BBATARDYT:= 0 /TD HOST 
SAGCGEPT =: .x / 


EY/RBECEIVE RING ERROR PROCEDURE 


1 =« رت ہہ 
NER IVrL :2.0‏ 


BRINGERR, 


04 RMUX := RTIMER 
E125 Sam => BRI 
TIMER =: MAIN 
A RR2 
CTL := 0 
ey iis :> 0 
=; MAIN 


ISET RECE ELJO, ERROR FLAG 
ORGS REDES EVE 
ZRESE LE TERIER 
/ 
ZAIT FOR CIL SUM 5 
7 

ESEL GIL TIAS 


me سے و سے سے وت‎ T v] Re nr Re Lem io, 
7 4 €) 4242424 07 > é idea Y 


DIA 


104 








8 
8 
8 
9 
A 
FB 
FC 
PD 
E 
F 
00 
00 
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100 








PDIE ROUTINE 


DIE, 
D1 5 
D2» 


D3> 


S'S 


BUTPUT := 3 
RMUX :=_RTIMER 
TINEN =: D3 
SØM =: DI 

-CTL =: D2 
PREVIEW := 0 
DCTD := 1 

ະເ: 


00 /END ØF PROGRAM». +»... 


- - - + - 


“35 ຈ... ໃ.“ “<+<ນາ ໃໃ sito Dis 
¿AED IR 

7 : 

/WAIT FOR TIMER, 
/ 

/GOBSLE CTL TOXEN 
¿(SENS CONNECTED FLAG 
MAIS Rn RESET 


Sil ØR CTL 


TØ 1 
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HEX FØRMATTED HIGH ØRDER BYTE 



















0009000D0ACDB29F0012ACG35BEB29F041A050AF E 
DO1OOODAOAYFOOACBED2DDO20DYF 161514111036 
gEO20000FOEIFIEIDOOBDAC3ES329F041A1 DDAODBF 
00 30009 1 00 1 4 17 1 1 11000 1 2610103 1 4103009 "0281 
00 4 0 00 1 407 0 6 9 1:9 (9 29 2-919 1 5230 4 1 50.5003 
9050099FD504190AD919D9 190B0390014B9D4095D 
JOGOOOB9!14D9030A19399A4D5CC9FD90A19291924 
02107 0 0 0 102900053081 919 1 9 1ت‎ 
0005000121 1 71116 
09 0 0 0 1 4 5397024 1 459 549177 1 09171 00 8208 19 1299 "000 
DOASOODODACZEDDIDO20AYIFISIS11IOFISIFIEIT7SD 
00390000BDBEACD31B07D11615B6DB9F15D6DB2D 
ESCODOO119FBBACBF3DBEZDS30CO31Bl15BSDBO9F15230 
DODOOODODS9rFl2CF13ACD31 BDBOBCEOADCBCOFA5 
BOEOOO0DCS3COADCBCCBSBDCBCOA1615D615869FOFEF 
DOFOOO016003EACDDIDO29FOAOOACSEDDO20DO9FE6Ó 


HEX FORMATTED LOW GRDER BYTE 


OOODDOFEFCFAFCE4FFFEF3CES7ECFSFFFFISFD13 
DO1O0O0EFFCFDFFEGECFDEBFFFEFDFFFFFFFFFF4AA 
DO2000FFFFFEFFFFFFDADODAFDDOFFFFFFDIFFBS 
003000FDFFFFFFFFFFFFFFFFFDAEFECOC307FF99 
DO4OOOFFFEFFBS38ADB9BS373604FFFFFDI15BIFCEO 
I005000FDBSFFFFFDAAFFAGFF13FEFFFEG66A2FFSE 
DO6OO066FF9DFFFZFF669994A3079AFFFFO1FF33 
ED7000Z2FTFT1AFDFFSAFFFF55865584157E60504D 
DOSOOSSIFFFF60607CSOFF77FCFDFCFESOFFFFSE 
909000FE6S85EFTF5963FDFEFDFEOOFDFF628EFEDA 
NN 5000r7595F5EFFFFFCFDFFFFFFFFFFFFFFFFAC 
B02000FF101010AEzrFFFFDTzFEA2453FFF23DA189 

DOCOOOFzE353F102C10103CFEFFFFFE30333FFF8B 
DODOOO3D2F3FFE29FEI1029FF26AA1FFD222117D2 
BOzOOO01F1E721C123171915FCFFFE14FF12FDFES3E 
D0r000**FFOEFDODFFFFFDFCFFO10605FFFEOO0EB 
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2096 
4100 
4194 
4105 
4112 
4116 
4120 
4124 
4123 
4132 
4136 
4140 
4144 
4143 
4152 
4156 
4160 
4164 
4168 
4172 
4176 
4180 
4184 
4188 
4192 
4196 
4200 
4204 
4208 
4212 
4216 
4220 
4224 
4223 
4232 
4236 
4240 
4244 
4248 
4252 
4256 
4260 
4264 
4268 
4272 
4276 
4280 
4284 
4285 
4292 
4295 
4300 
4394 
4305 
4312 
4316 
4329 
“324 
4323 
4332 
4335 
4340 
4344 
4348 


EEF MACS COIS POR HIOGM 23450243 


BIN rene F 
“م مرج كاج جر لحرو‎ 
nr? 
BANNUMPNNF 
SEEMS 
BP PN PPF 
BNNNNNNPNE 
SUNRBPNPIIPF 
BIININNPPPPF 
BUNNS 2PNPF 
BPNPPPPPNF 
BNNN PON PNF 
11... ເບວ 
BUNHPNPPPF 
EZNNUPNNPHNF 
DDPNPNNPDE 
DNNNPNPNUFT 
BENE PERE? 
BPNNPPPPPF 
ENUNNPIJPNE 
SPNNPPPPPF 
ENNNNPNPNF 
BYNNPPNNPF 
INNNPNPNNF 
BPNPPPNNPTF 
BINNI PIJ PNF 
BPPNPNPNPF 
BNNNN PN PN F 
BPPIJPPNNPF 
LAINNPPNNPE 
BANG PNPPF 
BIT PNPPF 
BEENZEPEPF 
BPNPUIPPNNF 
BERWPZNEPF 
ENNENNINNF 
BNNNPNPHNF 
SPNPPPHNPF 
BPNNPPPPPF 
BNNNPPNNPE 
EJNNHUNNNF 
BNNUNPPPNPF 
BdNNPNPHPF 
BNNNPPNNNF 
BNNNNNNNNF 
BPPNPPNNN?F 
BNNNPNPPNT 
BEINIPRPPPZF 
BNNNDNNNDE 
DEIA DDD PF 
BUINNNPPNNE 
BEI IPR 
pp pu aap ps > 
Sam 2172225 
رو 6 رووٹر بد‎ 6 × 
ວູງ ງ3 >.” 
ວ > ວ: 
See PP Pir 
ر ا ا‎ 
AS 
See JO: SOS 1 
Gro} oF 
Neer OE 


BPPNPPPNPF 


ZOHNNNPNPUS 
EINE 
BNNNPPNPNF 
وت رب یا رو رہ‎ 
HE POSSE 
یل ود‎ PPS 
BNNNSNPNNFE 
BI ISTE 
BN Nw iF 
BPNPPNNPNE 
e Sf 
ONNNPUNNNE 
<... 7” 
BPNPNPPNPE 
BPPNNPPUNF 
BUNNNN?P Pes 
BPNNPPP PPS 
BPNPPNUPPF 
ENUNNPNPPF 
BPPNPNPNPF 
BPPNPPNNPF 
ENNNNPNPPS 
BPNPPPNNPF 
BNWNPN PMN EF 
BNNNPENHPE 
یہ یت 6 5ط‎ 6007 
BNNNPPUNPF 
BNNNNUEHHNF 
DLPPUPPUNPF 
BPPNPPNPNF 
BEOSPPIPDODIT 
SNNNPPPPNF 
ວວຽງ ສກ 
BSNNNNPHPNF 
BPUPPNPPPrF 
SPHPPPNUPF 
BPNPPHPNNF 
BNUNPHUNNF 
BPPNPPNNPF 
BPNPNPPNNF 
ENNDUNNPNFEF 
BNNNPNAPPF 
SNNNPPZPPF 
BEP PZFZPF 
DNNNPPDHPPF 
BUNNPNPNPF 
H9 o 
SPRNUIPEPPPPF 
Se PPE 
3 MP ع د‎ 
ນ..." 
IAS LAOS AE 
ہر وہ دیو دہج‎ 
3SSNHOMPPS 
SI IID 
SENPP'UPPNF 
INL TIN 
ELLIPPDuPT 
NN SNE 


MINI SNE 


ຂ: P 
BNNNDNNPNE 
BINDPNNPNE 
BYUNNPNPPF 
Benepe eee 
DPPNPNWPUF 
BBISIPPPPSPF 
BNIPNNSIPF 
ໄງ. و‎ 
BPNPOPPHPF 
BPUNPPPPPF 
BPPNPPHEBNF 
BEISNPPAUF 
BSNNPPPIPF 
BPPNPHNPPF 
BENDPPPZSER 
ENNNNNPPUF 
مح سج ذو روید‎ 
BNUNNUPNNE 
BPPNPPNASNF 
BNNNNNPNNF 
ENNNPPNNPF 
ENNNNHNPPF 
BPPNPNPNNF 
EPPNPPNNPF 
BPNPPPNNPF 
BPNNPPPPPF 
BPPNPPNNPF 
ENNNNPNPPF 
EINNPPUUPF 
BYNNNPNPPF 
BPNPPPPNPF 
BNNNPPNNNF 
BPPNPNNNNF 
ESNNNNHUNUF 
5111 ۳۴ 
BPPNPNPNNF 
لصون لجرك‎ 
BNNNNPNPPF 
BPNNPPPPPF 
BPNPPPPPNF 
EVNNNPNPNF 
EBXNNPNHNNPF 
BENNNPPPPNF 
BPHUPPPPPNF 
ENNNNNP PP ir 
ວໃ, IF 
جو و رج ا‎ 
SPIPPPNPPF 
SUN? PSP Tr 
ວວ. 2222) 


Bop SE 


2... سر‎ 
Beeler air 
ARO r 
سر رہ جو رر تد‎ 
ae رر‎ 
BIRD 
PHN EPN PF 
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TE 


EE IS <. 
BPNPNPPNWF 
BPNNPPPPPF 
BJSNNPNPNF 
BNNNNNIINNF 
QPPAPPPNTFE 
BUNNPNP ONE 
BANS PHNIWN F 
BILIPPPPNF 
BR RENSE 
BIININPIINF 
BNNNNPPNPE 
یٹ‎ ٦:0070 
BNNNNUNNNF 
ESNNIPNANNF 
BNIINN?PNNPF 
BPNWPPPPPF 
BENNPPPPPF 
EINNPPNPNF 
BUNNN PN PNF 
BNNN PPNNPF 
BPPNPPNNPF 
BNNNN PPNNF 
DENNNNPNNPF 
BNNIUNPNNNF 
BPNPPNPNNF 
ເວ ວງວ 
ENNNPPNNPF 
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